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ON STRUCTURE OF CLUSTER ALGEBRAS OF GEOMETRIC TYPE I: 
IN VIEW OF SUB-SEEDS AND SEED HOMOMORPHISMS 

MIN HUANG FANG LI YIGHAO YANG 

Abstract. Our motivation is to build a systematic method in order to investigate the structure 
of cluster algebras of geometric type. The method is given through the notion of mixing-type sub¬ 
seeds, the theory of seed homomorphisms and the view-point of gluing of seeds. As an application, 
for (rooted) cluster algebras, we completely classify rooted cluster subalgebras and characterize 
rooted cluster quotient algebras in detail. Also, we build the relationship between the categorifi- 
cation of a rooted cluster algebra and that of its rooted cluster subalgebras. 

Note that cluster algebras of geometric type studied here are of the sign-skew-symmetric case. 
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1. Introduction and preliminaries 

Cluster algebras are commutative algebras that were introduced by Fomin and Zelevinsky [9] in 
order to give a combinatorial characterization of total positivity and canonical bases in algebraic 
groups. The theory of cluster algebras is related to numerous other fields. Since its introduction, 
the study on cluster algebras mainly involves intersection with Lie theory, representation theory of 
algebras, its combinatorial method (e.g. the periodicity issue) and categorification and the sub-class 
constructed from Riemannian surfaces and its topological setting, including the Teichmitller theory. 

The algebraic structure and properties of cluster algebras were originally studied in a series of 
articles laiiniiin] involving bases and the positivity conjecture. The positive conjecture has been 
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proved by Lee and Schiffler in [20] in the skew-symmetric case and moreover, was claimed to be true 
by Kontsevich etc. in m in the skew-symmetrizable case. 

In this work, we characterize cluster algebras through their internal structure. The categorical 
framework for cluster algebras is provided in [1] . More precisely, the so-called rooted cluster morphism 
is introduced to characterize the relations among rooted cluster algebras with “rooted” meaning 
fixed initial seeds. In particular, injective morphisms and surjective morphisms and isomorphisms 
are investigated for rooted cluster algebras in some special cases, including those from Riemanian 
surfaces in [1]. 

In [I], the structure of a cluster algebras is discussed through its rooted cluster subalgebras and 
quotient algebras. However, as shown in the sequel, we find that its structure is determined in 
general by its sub-seeds, correspondingly by the so-called sub-rooted cluster algebras. Thus, our view 
is different from that in [1]. 

In this article, we mainly focus to study the structure of rooted cluster algebras, including all 
rooted cluster subalgebras and rooted cluster quotient algebras, via sub-seeds and seed homomor- 
phisms. It partly was studied in mm in some special cases. For this aim, we propose a systematic 
method to characterize rooted cluster subalgebras and rooted cluster quotient algebras. In addition 
to the methods of sub-seeds and seed homomorphisms, the method of gluing of seeds for rooted 
cluster quotient algebras is also an important topic in our discussion. As an incidental result, the 
partial answer of one problem on the rooted cluster morphism in [I] is given in our way. 

As a new idea in this article, we introduce the so-called (mixing-type) sub-seeds and seed homo¬ 
morphisms. 

The concept of mixing-type subseeds is basic for us to discuss the structure of cluster algebras. Our 
motivation is to unify two extremes: freeze exchange variables or delete exchange/frozen variables, 
into a concept. It supports us a possibility to characterize the structure of a rooted cluster algebra. 
In fact, we have proved in (page 18, Thm 4.4) that any rooted cluster algebras can be expressed as 
such form. 

In [1] and [24], seed (anti-)isomorphisms and cr-similarity of seeds are defined, that are indeed 
consistent with isomorphisms of seeds, which are special cases of seed homomorphisms. We set up 
the corresponding structure of a sub-seed in a cluster algebra, which is called a sub-rooted cluster 
algebra. The interesting fact is that seed homomorphisms are compatible with graph homomorphisms 
in graph theory, which gives a possibility to establish a connection between the cluster algebras theory 
and the graph theory, because a seed can be presented as a cluster quiver when the exchange matrix 
is skew-symmetric. 

Our original motivation for introducing the concept of seed homomorphisms is to understand the 
structure of totally sign-skew-symmetric cluster algebras. In the sign-skew-symmetric case, many 
problems, e.g. positivity conjecture and F-polynomials, will become very difficult. So, such research 
in our paper is necessary. This new concept will be used in our further work m on the positivity 
and F-polynomials for sign-skew-symmetric cluster algebras, building on |20| and this present work. 

As a preliminary application of our conclusions, we give a relation between the finite type/finite 
mutation type of a rooted cluster algebra and that of its sub-rooted cluster algebras and establish a 
connection between rooted cluster sub-algebras and their monoidal categorification. 

In summary, we list our main contributions in this article as follows: 

• Build the theory of seed homomorphisms (Definition [2T]) for its importance as a tool in this work. 

• Introduce the notion of mixing-type sub-rooted cluster algebras via mixing-type sub-seeds and 
using it as the main tool, for a given rooted cluster algebra, we give the characterization of rooted 
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cluster subalgebras fTlieorem l4.4l) and that of pure sub-cluster algebras as a class of cluster quotient 
algebras in the acyclic case obtained via specialisation (Theorem 16.71) . 

• The method of gluing frozen variables is used effectively to characterize general surjective rooted 
cluster morphisms. Concretely, any surjective rooted cluster morphism determines uniquely a non- 
contractible surjective rooted cluster morphism, which can be written as a composition of a rooted 
cluster isomorphism and a series of surjective canonical morphisms via gluing pairs of frozen variables 
step-by-step (Proposition 16.91 Theorem 16.211) . 

• As another application of the method of mixing-type sub-seeds, we build the relationship between 
the categorification of a rooted cluster algebra and that of its rooted cluster subalgebra (Theorem 

1 ^: 71 ) . 

The organization of this article still contains the following further contents. 

In the next part of this section, we explain the notions and notations about cluster algebras. 

It is proved in Section 3 that a rooted cluster isomorphism is equivalent to an initial seed isomor¬ 
phism (Proposition 13.8|) . 

In Section 4, the characterization of rooted cluster subalgebras (Theorem 14.41) means that all 
rooted cluster subalgebras of a rooted cluster algebra is a sub-class of its mixing-type sub-rooted 
cluster algebras. It is worth to mention that this result has been independently found in [6] in the 
other form of characterization. In this section, we also show that a pure cluster subalgebra is always 
a rooted cluster subalgebra (Proposition 14.31) and then give the characterization of proper rooted 
cluster subalgebras (Corollary 14.8p . 

As an application of Section 4, in Section 5, we calculate the number of non-trivial proper rooted 
cluster subalgebras in a rooted cluster algebra. 

In Section 6, as a corollary of Theorem l6.71 it is proved that a sub-rooted cluster algebra of a rooted 
cluster algebra of finite type (respectively, finite mutation type) is also of finite type (respectively, 
finite mutation type) (Corollary 16.8|) . 

The successive works [16] and m are based on this paper. 

In this paper, we always consider totally sign-skew-symmetric cluster algebras of geometric type 
introduced in inni, as mentioned as follows. 

The original definition of cluster algebra given in [9] is in terms of exchange pattern. We recall 
the equivalent definition in terms of seed mutation in [10] : for more details, refer to [T31I91II0]. 

An n X n integer matrix A = (oy) is called sign-skew-symmetric if either Oy = Uji = 0 or 
ttijUji < 0 for any 1 < i,j < n. 

An n X n integer matrix A = (aij) is called skew-symmetric if Oy = —aji for all 1 < i,j < n. 

An n X n integer matrix A = (oy) is called H-skew-symmetrizable if diCy = —djUji for all 
1 ^ b J where D=diag{di) is a diagonal matrix with all di € Z>i. 

Let A be an n X (n + rn) integer matrix whose principal part, denoted as A, is the nxn submatrix 
formed by the first n-rows and the first n-columns. The entries of A are written by Qxy, x G X 
and y G X. We say A to be sign-skew-symmetric (respectively, skew-symmetric, H-skew- 
symmetrizable) whenever A possesses this property. 

For two nx {n + m) integer matrices A = (cy) and A' = (aC), we say that A' is obtained from A 
by a matrix mutation y,i in direction (, I < f < n, represented as A' = ^i(A), or say that A and 
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A' are mutation equivalent, represented as A ~ A', if 

“ k 


( 1 ) 


Ojfc - 


^jk 


|Qji |Qifc+Qji Wik I 


if j = i or fc = i; 
otherwise. 


It is easy to verify that ^i{^i{A)) = A. The skew-symmetric/symmetrizable property of matrices 
is invariant under mutations. However, the sign-skew-symmetric property is not so. For this reason, 
a sign-skew-symmetric matrix A is called totally sign-skew-symmetric if any matrix, that is 
mutation equivalent to A, is sign-skew-symmetric. 

Give a field F as an extension of the rational number field Q, assume that Ui, • • • ,Un, Xn+i, • • • , Xn+m G 
F are n -|- m algebraically independent over Q for a positive integer n and a non-negative in¬ 
teger m such that F = Xn+i, • • • ,Xn+m), the held of rational functions in the set 

X = {iti, • • • , Un, Xn+ 1 , • • • , Xn+m} with Coefficients in Q. 

A seed in F is a triple S = {X,Xfr, B), where 

(a) X = {xi, • • • In} is a transcendence basis of F over the fraction held of • • • , Xn+m]-, which 

is called a cluster, whose each i S A is called a cluster variable (see [T0]1: 

(b) Xfr = {xn+i,--- ,Xn+m} are called the frozen cluster or, say, the frozen part of E in F, 
where all x G Xf^ are called stable (cluster) variables or frozen (cluster) variables; 

(c) A = A U is called a extended cluster; 

(d) B = = (H Hi) is a n X (n + m) matrix over Z with rows and columns indexed by A 

and A, which is totally sign-skew-symmetric. The n x n matrix B is called the exchange matrix 
and B the extended exchange matrix corresponding to the seed E. 

In a seed E = {X,Xfr,B), if A = 0, that is, A = Xfr, we call the seed a trivial seed. 

Given a seed E = {X,Xfr,B) and x,y G X, we say {x,y) is a connected pair if b^y 0 or 
byx ^ 0 with {x, y} n A 7 ^ 0. A seed E is dehned to be connected if for any x,y G X, there exists 
a sequence of variables (x = zq, zi, ■ ■ ■ , Zg = y) C A such that {zi, Zi+i) are connected pairs for all 
0 < i < s - 1. 

Let E = {X, Xfr, B) be a seed in F with x G X, the mutation of E at i is dehned satisfying 
/ia:(E) = {y.x{X),Xfr, fJ^xiB)) such that 

(a) The adjacent cluster fix{X) = {y,x{y) \ y G A}, where iJ,x(,y) is given by the exchange 
relation 


( 2 ) 


^J-x{y) = 


t^X >0 


‘+ t~ 


if y = i; 
if y 7^ I. 


This new variable fLx{x) is also called a new cluster variable. 

(b) HxiB) is obtained from B by applying the matrix mutation in direction x and then relabeling 
one row and one column by replacing x with fXxix). 

It is easy to see that the mutation fix is an involution, i.e., /r^^( 3 ,)(y 3 ,(E)) = E. 

Two seeds E' and E" in F are called mutation equivalent if there exists a sequence of mutations 
fiy-^ , fiy^ such that E" = fiy^ ■ ■ ■ fiy^ (E'). Trivially, the mutation equivalence gives an equivalence 
relation on the set of seeds in F. 

Let E be a seed in F. Denote by S the set of all seeds mutation equivalent to E. In particular, 
E € <S. For any E € 5, we have E = {X,Xfr, B). Denote X = U^g^A. 


Definition 1.1. Let Y, be a seed in F. The cluster algebra A = A(E), associated with E, is defined 
to be the 1i[xn+i, ■ • • ,Xn+m\-suhalgebra o/F generated by X. E is called the initial seed of A. 
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This notion of cluster algebra was given in mm, where it is called the cluster algebra of 
geometric type as a special case of general cluster algebras. 

Such kind of cluster algebras is considered as the most important one, with respect to additive 
categorification, etc., in the theory of cluster algebras based on the views of references [10] 0 m 
[12]. It accords with many important examples, such as those given in [9] [13] [18] [25] , including 
those constructed from the coordinate rings of many varieties, e.g. from Grassmannians m and 
algebraic groups [9] . They supply with a close connection between the theory of cluster algebras and 
representation theory, see mmm , etc. 

2. Seed homomorphisms and some elementary properties 

By definition, cluster algebras are determined by original seeds and their mutations. We find in 
the next section that the relations between cluster algebras can be restricted to their seeds so as to 
obtain the relations between them. Motivated by this fact and our discussion in the sequel, we now 
introduce the so-called seed homomorphism. 

For the initial seed S = {X,Xfr,B) of a cluster algebra A and two pairs {x,y) and {z,w) with 
x,z G X and y,w G X, we say that {x, y) and (z, w) are adjacent pairs if b^z 7 ^ 0 or x = z. 

Definition 2 . 1 . Let S = {X, Xfr, B) and E' = {X', Xj^, B') be two seeds. 

(i) A map f from X to X' is ealled a seed homomorphism from the seed E to the seed E' if 
(a) f{X) C X' and (b) for any adjacent pairs {x,y) and {z,w) with x, z G X, y,w G X, it holds that 

( 3 ) (6/(a:)/(y)^xy)(fe/(2)/(^)&2'u;) > 0 and |6/(2,)/(y)| > |6xy|. 

(a) A seed homomorphism / : E — >■ E' zs called a positive seed homomorphism */^/(a;)/(y)^a;y — 
0 for all X G X and y G X. In contrast, a seed homomorphism f is called a negative seed homo¬ 
morphism */ 0 all X G X and y G X. 

For seed homomorphisms f : 'S ^ T,' and g : E' — 7 E", define their composition gf : Y, E" sat¬ 
isfying that gf{x) = g(f{x)) for all x G X. Then we can define the seed category, denoted as Seed, 
to be the category whose objects are all seeds and whose morphisms are all seed homomorphisms 
with composition defined as above. 

A quiver F is called a cluster quiver if it is a finite quiver with no loops and no cycles of lengths 
2 (see mmm)- The meaning of this class of quivers follows the fact that cluster quivers can 
be corresponding one-to-one with the skew-symmetric integer square matrices, generating cluster 
algebras without frozen variables. 

In fact, our idea of seed homomorphisms is original from homomorphisms of direct graphs. 

As given in m, recall that for two quivers (said as digraphs in graph theory) Q and P with the 
vertex sets Qo and Pq, a quiver homomorphism / from Q to P, written as f -. Q ^ P, is a 
mapping / : Qq —7 Pq such that there is an arrow from f{u) to f(v) in P whenever there is an arrow 
from u to n in Q for u,v G Qq. 

Following this quiver homomorphism, a homomorphism / of quivers from Q to P is called a 
cluster quiver homomorphism if f{Qo,ex) C Po^ex- 

In the case for skew-symmetric seeds, we know the one-to-one correspondence between seeds 
and cluster quivers. For two connected cluster quivers Q and Q' and their seeds E = Y(Q) and 
E' = Y{Q'), a positive (respectively, negative) seed homomorphism /s : E —7 E' corresponds to a 
cluster quiver homomorphism (respectively, anti-homomorphism) fc'-Q^Q'- 

In fact, the condition (b) of the definition of seed homomorphism means that b'j, (^y-^bxy > 0 for 
all X e X and y G X or ^ 0 fo'' all x G A and y G X. Also, from (b), l^/^(x)/,(y) I > \bxy\, 
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which follows that we can define a cluster quiver homomorphism or anti-homomorphism from the 
corresponding cluster quiver Q to the other one Q' with fc{x) = fs{x) for any vertex x in Q such 
that for any vertices x, y of Q if there is an arrow from x to y, then there is an arrow from /c(x) to 
fc{y) for all X G X and y G X or from fdy) to /c(x) for all x G X and y G X. It implies that fc is 
a cluster quiver homomorphism or anti-homomorphism. 

According to the fact above, we can see seed homomorphisms as an improvement of quiver ho- 
momorphisms in the theory of graphs, in order to be useful for skew-symmetrizable seeds or more 
generally, totally sign-skew-symmetrizable seeds. In this view, the homomorphism method in graph 
theory will have a natural influence on our study in this article and more further work. 

Definition 2.2. Let E = {X, Xfr-, B) be a seed with B an n x (n + m) totally sign-skew-symmetrie 
integer matrix. Assume Iq is a subset of X , Ii a subset of X with Jq H /i =0 and Ii = U I'f 
for I[ = X fi Ii and I'f = Xf^ D Ii. Denoting X' = X\{Iq U I[), X' = X\Ii and B' as a 
%X' X ^X' -matrix with b'^y = b^y for any x G X' and y G X' , one can define the new seed = 

{X', {Xfr U/q) \Ii,B'), whieh is called a mixing-type sub-seed or, say, (Jo,/i)-type sub-seed, 
of the seed E = {X,Xfr, B). 

Fact 2.3. An (/Q,/{)-type sub-seed of an {Iq, Ii)-type sub-seed of a seed Yi is a mixing-type sub-seed 
o/E. That is, for a seed E, (E/p^J//,// = E 7 /u(/o\/l),/in 7 ; • 

Furthermore, we have X^ = -fo U {Xfr\Ii). 

To obtain an (/q,/ i)-sub-seed from the initial seed is equivalent to saying freeze the cluster vari¬ 
ables in Iq and delete the cluster variables in Ii. 

First, we discuss two special cases of mixing-type sub-seeds of a seed E. 

Case I: Ii = 0. That is, we only freeze the variables in Iq that are original mutable and do 
not delete any variables. 

In this case, we have the sub-seed E/p j = {X', XfrU Iq, Bq) with cluster X' = X\Iq consisting of 
mutable variables and extended cluster X' = X. Since B is sign-skew-symmetric, it follows that Bq 
is also sign-skew-symmetric. The frozen variables of the sub-seed E/p g form the set = X\X' = 
{X\X')UXfr = loUXfr. 

We call this sub-seed E/p j = {X',Xfr U Iq,Bq) a pure sub-seed of the seed E = {X,Xfr, B). 

Case 2: Iq = 0. That is, we only delete the variables in Ii while the remaining variables remain 
unchanged and do not freeze any exchangeable variables. 

In this case, we have the sub-seed Eg/^ = {X",Xj^,Bi) with X" = A\Ji, X'^ = Xfr\Ii and 
X" = X" U X'f,.. Bi is sign-skew-symmetric since B is so. 

We call this sub-seed Eg/^ = {X", X'^, Bi) a partial sub-seed of the seed E = (X, Xfr, B). 

For two seeds Ei = (A/, {Xi)fr,Bd and E 2 = (A 2 , (A 2 )/r,i?^), if there exists (possibly empty) 
Ai C {Xi)fr and A 2 C (A 2 )/r such that |Ai| = IA 2 I, then E/ and E 2 are said to be glueable along 
Ai and A 2 . Let A be a family of undeterminates in bijection with A/ and A 2 . 

Recall in [1] that the amalgamated sum of Ei and E 2 along Ai and A 2 is defined as E = 
{X,Xfr, B), where A = (Ai\Ai) U (A 2 \A 2 ) U A, A = A/ U A 2 and the matrix B is defined as: 



We denote the amalgamated sum as the notations E = Ei nAi,A 2 ^ 2 - 

In particular, when Ai and A 2 are empty sets, we call this amalgamated sum E = Ei nAi.A 2 ^2 
the uuiou seed of Ei and E 2 , denoted as E = Ei U E 2 . 
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For a given seed E, if Si and S 2 are partial sub-seeds of type (0, di) of S such that Xi fl X 2 = 0, 
we replace Si frn{X 2 )fr,{Xi)frn{X 2 )fr ^2 by the notation Ei 11 S 2 . For subseeds Si, S 2 , and E 3 
of type (0, Ii) of E, we have (Ei U S 2 ) 11 E 3 = Ei 11 (S 2 11 E 3 ), that is, the associative law holds for 
the amalgamated sum. 

In fact, (Si n E 2 ) U E 3 has the set of exchangeable cluster variables {Xi U X 2 ) U X^ and the set 
of frozen cluster variables ((^ 1 )/ U (^ 2 )/) U {X^)f and Si U (E 2 II E 3 ) has the set of exchangeable 
cluster variables Xi U {X 2 U X 3 ) and the set of frozen cluster variables {Xi)f U ((-^ 2 )/ U (X 3 )/). 
Following the associative law of the sets, we get the associative law of the amalgamated sum, since 
subseeds are uniquely determined by their cluster variables. 


Example 2.4. Let Q : xi 


X2 


X3 


X4: ; Ql • Xi 


X2 


and Q 2 ■ 


X2 


X3 


be quivers with xi,X 3 ,X 4 exchangeable variables, X 2 frozen. Since {si} fl {xs} = 0, we get S(Qi) II 
S((52) = S((5'): where Q' : xi -> X 2 -^ X 3 . 


Definition 2.5. A seed S = {X,Xfr,B) is called indecomposable if it is connected and for any 
decomposition Ei II E 2 , either Si or S 2 is a trivial seed, equivalently, either E = E 2 or E = Ei. 


Note that ii Xfr = 0, then the meaning of indecomposable and connected coincide. 


Example 2.6. Let Q : xi 


X2 


X3 , Qi: xi 


X2 


and Q 2 '■ 


X2 


X 3 be quivers 


with xi,X 3 exchangeable variables, X 3 frozen. Then according to the definition, S(Q) is connected, 
but it is not indecomposable, since S(Q) = E((5i) II S(Q 2 ). 


Remark 2.7. In case E is skew-symmetrizable, the indecomposability ofT, is defined in [B] in terms 
of valued ice quiver. 


Due to the definitions of indecomposability and positive seed homomorphism, we have the follow¬ 
ing lemmas, which are easy to see. 

Lemma 2.8. A seed E = (X, X B) is indecomposable if and only if for any x,y € X with 
X ^ y, there exists a sequence of exchangeable cluster variables (xi, • • • , Xg) in X such that b^^x 0, 
bxiXi.^\ ^ 0 and bx„y 0 for x — 1, • • • ,s. 

Proof. “Only if”: Otherwise, there exist x,y G X, x ^ y, which do not satisfy the condition. Set 

h = {x} U {z e X| 3 (xi, • • • ,Xs) Q X such that 63 ,^ 3 , ^ 0, 0 and bx^z ^ 0 lor i = !,■■■ , s} 

and = X \ Ii. Then x G I\ and y G I[, that is. Egand Eg// are non-trivial. 

Since E is connected, we have E = EgII Eg//, which contradicts to the indecomposability of E. 
“If”: Clearly, E is connected. If Q is decomposable, then we have E = Ei II S 2 with non-trivial 
El = { Xi ,{ Xi ) fr , B ^) and E2 = { X2 , { X2 ) fr , B '^). Then we can find x G Xi, y G X2 such that 
there exists a sequence of exchangeable cluster variables (xi, • • • ,Xs) in 31 = X 1 UX 2 satisfying that 
bxix ^ 0, bxiXi+i ^ 0 and bx„y ^ 0 for * = I, • • • , s, which is impossible according to dH), the form of 
B. □ 

Lemma 2.9. If a non-trivial seed E = {X, XB) is indecomposable, then any seed homomorphism 
/ : E —^ E' is either positive or negative. 

Proof. Assume there exist z G X and w G X such that b'^^^.^j:^^^bzw > 0. For any x G X and y G X 
with bxy ^ 0, by Lemma 12.81 there exists a sequence {z = zq, zi ■ ■ ■ , Zg-i, Zg = x) in A such that 

bzkZk+i 0 for 0 < fc < s — 1. Set z^+i = V- Since / is a seed homomorphism, we have 
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Thus, ^/(zo)/(zi)^zozi ^ Similarly, for 0 < i < s — 1, we have 




and 


\^'f(z,)f{z,+,) \ ^ \bziZi+, 

Therefore, using induction, we have 
it follows that for any x G X and y G X 




)>0 




> l^/(^i+l)/(2i + 2)l - l^^i + l^i + 2l > 0- 

ziZi+i > 0 for 0 < i < s — 1. In particular, for i = s, 


^'f{x)f(v)^^y - ^'f{z,)f{z,+,)bz,z,+r > 0 , 

which means that / is a positive seed homomorphism. 

Similarly, if there exist z G X and w G X with < 0, then / is negative. □ 

Lemma 2.10. Let E = {X, Xjr, B) be a connected seed of a cluster algebra A, then there uniquely 
exist indecomposable subseeds Ei = {Xi, (Xi)fr, Bi), ■ ■ ■ , Et = {Xt, {Xt)fr, Bt) of type (0, L) of T, 
for some integer t such that 

(a) Xit^ Xj = % if i y/z j and 

t 

(b) E=U Ei is the decomposition of the amalgamated sum. 

i=l 


Proof. In the n x m totally sign-skew-symmetric matrix i?, by an appropriate permutation of the 
n row indices and the first n column indices of B simultaneously, the principal part B oi B can be 
decomposed into a block diagonal matrix diag(i3i B 2 ■ ■ ■ Bt). Then B can be written through an 
appropriate permutation of row indices and column indices as follows: 

0 B[ \ 

0 

Bt B', 

Bi can not be decomposed as block diagonal 
matrices with smaller ranks via the above operation), (ii) all Bi are totally sign-skew-symmetric. 

For 1 < i < t, let Xi be the subset of the exchangeable variables of X corresponding to the 
row indexes of Bi. By the uniqueness (up to the permutation of {Bi}i) of the block diagonal 
decomposition of the principal part B^ we have n Xj = 0 for i j. 

The set {Xi)fr of frozen variables adjacent to Xi is just the subset of Xfr corresponding to the 
column indexes of i?' which are non-zero. Then Xfr = Ul^i{Xi)fr. 

Let Ii = X \ (Xi U (Xi)fr) and E^ = E 0 /. for 1 < i < t. By the definition of decomposition of 

t 

amalgamated sum and comparing with the form of matrix in ([5]) , we have E = US.. □ 

2=1 


(5) 


/Si 0 
0 B 2 


\ 0 0 ••• 

satisfying that (i) all Bi are indecomposable (i.e. 


Definition 2.11. Let E and E' be two seeds and / : E ^ E' be a seed homomorphism. 

(a) f is called a seed isomorphism if f induces bijections X ^ X' and X ^ X' and \bxy\ = 
l^/(a:)/(y)l allxGX and y G X; 

(h) A seed isomorphism f is called positive (respectively, negative j if f is positive (respectively, 
negative) as a seed homomorphism. 


Trivially, we have the following lemmas by the definitions of (positive) seed homomorphisms and 
seed isomorphisms: 


Lemma 2.12. A seed homomorphism f : Y, ^ Y,' is an isomorphism if and only if there exists a 
unique seed homomorphism f~^ : E' —^ E such that f~^f = ids and ff~^ = ids'- 
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Lemma 2.13. A seed homomorphism f is a positive (respectively, negative) seed isomorphism if 
and only if f is isomorphic and bxy = ^'f{x)f{y) (respectively, bxy = ~^'f{x)f{y)) all x ^ X and 
y&X. 


Proof. “Only If”: The condition (b) in Definition 12.11 means that ^'f{x)f{y)^^y — ^ all x € X and 
y € X 01 b'f(x)f{y)^xy < 0 for all X G X and y € X. It always holds that Wfi^x)f{y)\ — \^xy\- Since / 
is positive, we have ^'f[x)f{y)^^v — Then it follows bxy = ^'f{x)f{y) all x G X and y G X. 

“If”: It follows immediately by Definition 12.111 □ 


Remark 2.14. In [T], two seeds S = {X,Xfr,B) and S' = {X',X)^,B') are called isomorphic 
(respectively, anti-isomorphic j if there is a bisection ip ■. X ^ X', ineluding a hijection ip : X ^ X', 
such that = bxy (respectively, = -bxy) for x e X and y € X. Obviously, their 

isomorphism (respectively, anti-isomorphism) given in [T] is just our positive (respectively, negative) 
seed isomorphism defined here, which are both only the special cases of seed isomorphisms given by 

X 3 and Q' : xi 


us. For example, let Q : xi 
















X 3 . Then we have a 


seed isomorphism f : S(Q) —s- 'B{Q'),Xi i—>■ Xi, which is nighter positive nor negative. 


Proposition 2.15. Applying the notations in Definition \2.‘A for a seed S and its mixing-type sub¬ 
seeds and ifUj^ j.,^ = Ej^, in Seed, then it holds that ffli = ffJi and #(/o U/{) = 

#(Jo U J{). 

Proof Since E/o^/i ^ , we have #(X\Ji) = ff(X\Ji) and #(X\(JoU/{)) = #(X\(JqUJ{)). As 

Ii, Ji O X, /oU/{ C X and JqU C X, therefore, we get #Ji = #Ji and #(/oU/{) = #(JoU J{). □ 


Corollary 2.16. Following Provosition \2.15[ it holds that 

(i) ifUigj.^ = Ftjgj.g in Seed and I[ = J[ = 0, then ffli = ffJi and jflg = #Jo; 

(ii) ifT^ig^fif ^ Ej „_0 in Seed, then #Iq = #Jo; 

(Hi) if^inj.^ = E 0 in Seed, then ffli = ffJi- 


Xi 


Note that 

(1) The converse of the above proposition is not true. For example, for a cluster quiver Q : 

- 5 - X 3 with the exchangeable variables 1 and 3 and frozen variable X 2 , it is clear 


X2 


that E(( 5 ) 0 qi} ^ E(Q) 0 q 3 }. 

(2) In general, #/o = #Jo does not hold even if E/^jj = in Seed and #/i = #Ji. For 

example, for the same quiver as in ( 1 ), E(( 5 ){i}q 2 . 3 } — ^(( 5)0 { 13 }. 


Proposition 2.17. Let E = (X, Xfr, B) be a seed and E/^jj^ be a mixing-type subseed ofH. Then 
there is a positive seed isomorphism pLxi^io,ii) — iPx{'^))io,ii far any x G A \ (Jq U Ii). 


Proof. Denote fj,x{^io,ii) by {X',X)^,B') and {fj,x{^))io,ii by {X",Xj^,B"). By definition, we have 


A' = A \ (Jo U /i U {x}) U (x)}, A' = A \ (Ji U {x}) U (x)}, 

A" = Xyio U /^U {x}) U {/i^(x)}, ^' = A \ (/i U {x}) U {^^(x)}. 

To compare the set A' with A", their elements can be correspondent one-to-one with the identity 
map but the correspondence between (x) and /i^(x). 

According to the definition of mutation of matrices, for all y G A' and z G A', we have 


bL 



\^yx\yxz~\~f^yx\^xz\ 

2 


(x), Z ^ Px’°'’^ (x)] 

otherwise. 
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and for all y G X" and z € X" , we have 

1 otherwise. 

After comparing by^ with hy^, it is obvious that B' = B" . Therefore, the result holds. □ 

Definition 2.18. (]T]j Let f : 'S Y,' be a seed homomorphism. The image seed of S under f 
is defined to be f{Y) = {f{X),f{X) \ f{X),B''), where B" is a ff{f{X)) x {f{X))-matrix with 
Ky = Ky for any x € /(X) and y € f{X). 

It is easy to see that for I[ = X'\{X' n /(AT)) and Jg = X'\{f{X) U I[), we have 

(6) /(E) = E',_,,. 

Using the image seed /(E) and by dH]), we can introduce the notions of injective/surjective seed 
homomorphisms as follows. 

/ 

Definition 2.19. (i) A seed homomorphism f : Y ^ Y' is called injective if Y = /(E) in Seed. 
(ii) A seed homomorphism / : E —>■ E' is called surjective if f(Y) = E'. 

Following this definition and that of seed isomorphism, trivially, we have the following. 

Proposition 2.20. A seed homomorphism / : E —>■ E' is isomorphic if and only if f is injective 
and surjective. 

3. Rooted cluster morphisms and the relationship with seed homomorphisms 

In [T], a rooted cluster algebra is defined as a cluster algebra A together with its initial 
seed E, denoted by A(E). Moreover, given a rooted cluster algebra A(E), a sequence of cluster 
variables (yi, 1 / 2 , • ■ • , yz) is called E-admissible if yi is exchangeable in E and yi is exchangeable in 
Tyi-i • ■ ■ h-yi (^) for every i > 2. Let A(E') be another rooted cluster algebra and / : F(E) —)■ F(E') a 
map as sets. A sequence of cluster variables {yi, y 2 , • • • , yz} C A(E) is called (/, E, E')-biadmissible 
if it is E-admissible and (/(yi), fiyf), • ■ • , fiui)) is E'-admissible. 

Definition 3.1. (Definition 2.2, [T]^ A rooted cluster morphism / from A(E) to A(E') is a ring 
morphism which sends 1 to 1 satisfying: 

CMl. f{X) GX'U Z; 

CM2. f{X)GX'U 1; 

CM3. For every (/, E, Y')-biadmissible sequence (yi, y 2 , • • ■ , y®) and for any y G X, we have 

fiTy. ■■■h-yi (y)) = h-fiy,) ' ' ’ T f{yi){f iv)) ■ 

By Definition 13.11 a rooted cluster morphism is first a ring morphism. Following this, we say a 
rooted cluster morphism / to be surjective (respectively, injective) if / is surjective (respectively, 

injective) as a ring morphism. A rooted cluster morphism / : A(E) A(E') in Clus is called an 

/ 

isomorphism in Clus if it is both injective and also surjective and is written as A(E) = A(E'). 

If there is an injective rooted cluster morphism / from A(E) to A(E'), then the rooted cluster 
algebra A(E) is called a rooted cluster subalgebra of A(E') (see [6]). 

Dually, if there is a surjective rooted cluster morphism / from A(E) to A(E'), then the rooted 
cluster algebra A(E') is called a rooted cluster quotient algebra of A(E). Note that, in the 
category Clus, the surjective morphism and epimorphism are not coincide. See [1]. 
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The category of rooted cluster algebras is defined as the category Clus whose objects are 
all rooted cluster algebras and whose morphisms between two rooted cluster algebras are all rooted 
cluster morphisms. 

It is easy to see that the conditions CMl and CM2 in Definition 13.11 give the restriction of the 
rooted cluster morphism / on the seed S, which shows the relation between the seeds S and S'. 
Motivated by this fact and our discussion, we have introduced the theory of seed homomorphisms in 
the last section, which will be used to unify and understand the research on rooted cluster algebras 
via the relations among seeds. 


Definition 3.2. Let f : ./l(S) — be a rooted cluster morphism and 


(7) h = {x& X\f{x) e Z}. 

From f, define a new seed X^j/J, BiF) satisfying that: 

(I) . X(^= X\ h = {x€ Xy(x) i Z}; 

(II) . X(J^=X\h = {x^ X\f{x) i Zj^ 

(III) . Bill = {b^Jy) is a )f{Xill) x ff{Xill) matrix with 


bif) 

xy 


bxy, if fiz) 7 ^ 0 Vz € Ii adjacent to x or y; 
0 , otherwise. 


We call this seed = [XiH, Xj:^J, Bill) the contraction ofH under f. 


For a rooted cluster morphism / : .4(E) —.4(E'), if li = {x € X\f{x) G Z} = 0, then E^-^) = Yi; 
in this case, we say / to be a noncontractible morphism and the seed E to be a noncontractible 
seed under /. 


Remark 3.3. Using the definitions of li in & and of the new seed T,ill, we have E^7) = E 0 _ 7 j if 
f{x) 0 for any x G X, since bxy = b^y in (111) for any x,y in this case. 


Proposition 3.4. A rooted cluster morphism f : .4(E) —^ .4(E') determines uniguely a seed homo¬ 
morphism {f^,T,ill,Ti') from T^iH to E' via f^{x) = f{x) for x G XiU. 


Proof. By the definition of E*^7)^ ip satisfies the condition (a) of Definition l2.ll For any two adjacent 
pairs {x, y) and (z, w) with x,z G XiH and y,w G XiU, if either bi/y = 0 or biQ = 0, then it always 
holds that = 0. So, now we assume bi{^ 7 ^ 0 and biQ 7 ^ 0. 

Under this condition, by the definition of Bill, we have bify = bxy and b^J2 = bzw. Then it follows 
that f{u)^0 for all u adjacent to a; or z. 

The following discussion is only made in the case where bxy,bzw > 0. For the other cases, the 
same conclusion can be obtained in a similar way. 

By CMS, we have f{p,x{x)) = yf(x){f {x)), which means that 


/(/ 


n 


n u 


bx 


n 




h'f, , >0,d€X' 


n 

b', . <Q,v£X' 

f{x)v — 




fix) 


fix) 


By the algebraic independence of variables in X', we have 

( 8 ) ffy^’^'i M^-“) = v^'n^)x and /( v-^'f(x)v ^ 

hx,i>0,«yy y > 0 ,vex'' &xu<0 y < 0 ,vgX' 

f(x)v— ’ f{x)v — 
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or 

(9) and /( 

bxu>0,u^y f)*u<0 ^O.kGJT' 

Case 1: Assume x = z. 

If (ISl) holds, then we get f{y)\ H For the pair {x,y), comparing the exponents 

b'. . 

/ \^X)V 

of f{y) in the two sides of the first expression in ([5]), we have ^ ^ b^u > 0; 

/(„) = /(y).b,„>0 

similarly, for the pair (z, w), we have >0. If a; = z, then it follows 

(10) (^xy&/(a:)/(y))(fczi«6/(^)/(^)) = (6a:s/fe/(a:)/(y))(&a:u.^/(a;)/(^)) > 0. 

If dHl) holds, then we get = X) {-bxu) < 0, b'^,s^,s < 0, and similarly, m 

/(“)=/(y).bx„>o 

also follows. 

Case 2: Assume x ^ z. 

Applying the result in Case 1 on the adjacent pairs (a;,y) and {x,z), we have 

( 11 ) ib^yb'f(x)f{y))ib^^b'f{x)f{z)) > 0 - 

On the other hand, applying the result in case 1 on the adjacent pairs (z,ai) and (z,w), we get 

(12) (^^x^/(z)/(a;))(6zu)6/(^)/(u,)) > 0. 

Combining (HIl) and ((H]), therefore, we have > 0. 

In summary, it follows = (&xy&/(,,)y(y))(6z«;fe/(^)/(^)) > 0. 

Moreover, no matter whether (HI) or (|9|) holds, we have l^/(a;)/(y)l = E \bxy\ > \bxy\ = Ibii^l 

f(u)=f(y) 

Therefore, /'® is a seed homomorphism from to S'. □ 

Following this proposition, we call /‘^ the restricted seed homomorphism of the rooted cluster 
morphism /. 

Conversely, for any seed homomorphism g : S —>■ S', we can induce a ring homomorphism G : 
Q[Ar/f.][Ai^^] —>■ Q[Aij^][Ar'^^] by defining G(x) = g{x) for x G X and G{x~^) = g{x)~^ for all 
X G X. The restriction G|_ 4 ( 2 ) of G is also a ring homomorphism from A(S) to Q[Aij^][Ai'=*=^]. If 
/m(G|^(E)) C A(S') and G|^(i;) is a rooted cluster morphism from A(S) to A(S'), we call G|^(i;) 
the induced rooted cluster morphism of g. In this case, denote G|^(s) as g^. 

Motivated by the above discussion, the natural questions one has to consider are that for a rooted 
cluster morphism / : A(S) A(S') and a seed homomorphism g : S ^ S'. 

Question (I). When {f^)^ and g^ exist, under what conditions / = {f^)^ and g = {g^)^ hold? 
First, we have the following easy observation: 

Lemma 3.5. Let f,g : A(E) —>> be rooted eluster morphisms. If f{x) = g{x) 0 for all 

X G X ofS, then f = g. 

Proof. It suffices to prove f{y) = g{y) for all cluster variable y G A(S). By Laurent phenomenon, 
y G Q[A:/r][xA±i], so y = ^ for a monomial m and a polynomial h. Thus, f{y) = = 

9{y)- □ 

In particular, this proposition is satisfied ii f,g : M(E) -H- M(E') are noncontractible. 

Now, we use this lemma to answer the question. 

In fact, for a seed homomorphism i; : E —>■ E', if its induced rooted cluster morphism g^ exists, then 
we always have g = {g^)^ : E —>• E', since E^^) = E and for all x G X, {g^)^{x) = g^{x) = g{x). 
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Moreover, for a rooted cluster morphism / : M(E) —> if the induced rooted cluster mor¬ 
phism (/‘^)^ : —>■ M(E') exists, then / = if and only if / is noncontractible. Indeed, 

= £ if and only if / is noncontractible, and in this case, = f^{x) = f{x) for all x € X. 

Then by Lemma [3.51 / = {f^)^ if and only if / is noncontractible. 

In summary, we obtain the following result as the answer of Question (I). 

Proposition 3.6. For a rooted cluster morphism / : M(E) —>■ M(E') and a seed homomorphism 
5 : E —^ E', if the induced rooted cluster morphisms and exist, then (1) g = {g^)^ : E —> E' 

and (2) f = (f^)^ ■ —> M(E') if and only if f is noncontractible. 

A further question is that: under what condition, do there exist (f^)^ and g^l This question 
seems difficult for us now. Maybe we would study it in the future work. 

Proposition 3.7. For a rooted cluster morphism g : M(E) —>■ M(E') and any {g,T,,'E')-biadmissible 
sequence (yi, • • • ,yt), the morphism 

(13) g . A{fJ.y^ ■ • ■ g,y^ (E)) ^ ''' I*g(yi) )) 

is still a rooted cluster morphism on the seed pLy_, ■ • ■ pLy^iX). 

Proof By induction, it suffices to prove the result for the case t = 1. First, note that for any x € X 
and X ^ 2 / 1 , we have g{x) g{yi) since g{pLy^{x)) = g{x) = Pg^y^){g{x)) by CM3 on M(E). Hence, 
gi^ \ {yi}) C (X' \ {5(2/1)}) U Z and g(X \ {yi}) C {X' \ {5(51)}) U Z. Following this, CMl and 
CM2 for g on M(/ij,i(E)) are obtained directly. For any ( 5 ,(E),(E'))-biadmissible sequence 
(z 2 , • • • ,Zs), by definition, ( 51 , ^ 2 ) •'' i -^s) is a ( 5 , E, E')-biadmissible sequence. Then by CMS for g 
on M(E), we have 5 (/x^„ • ■ • /i^ 2 Myi(y)) = h-giz.) ''' 5g(z2)/^g(2/i)(5(5)) for y & X. Combining the fact 
that pLy^{X) is the extended cluster of ^^^(E), CMS holds for g on M(/iyi(E)). □ 

Note that as algebras, we have M(E) = A{piy^ ■ ■ •/Xyj(E)) and M(E') = A{pig(y^) ■ ■ •/Xg(yj)(E')). 
From the fact of (fT^ . we know that the morphism g is still of rooted cluster on the seed piy^ ■ ■ ■ piy^ (E) 
for any (5, E, E')-biadmissible sequence (1/1, •• • , y*). For this reason, we say 5 to be a rooted cluster 
morphism generated by (yi, • ■ • ,yt). 

For a seed homomorphism yo ^ E —>■ E', assume that its induced rooted cluster morphism 
gQ : M(E) —M(E') exists. Then by Proposition 13.71 for any ((yo)^, E, E')-biadmissible sequence 
(yii"'" jVt), the morphism g^ : A{py^ •••/Xyj(E)) —>■ A{pLg(^y^) ■ ■ ■ iJ.g(^y^'j{'F')) is still a rooted cluster 
morphism on the initial seed fiy^ ■ • ■ pLy^{'F). By Proposition 13.61 for E, we have (yg')'® = yo : E — 
E'; for this reason, for the seed py, •••/Xyj(E) and the rooted cluster morphism g^ generated by 
(yi, • • • ,yt), we denote 

(14) Py, • ■ • Pyi {go) = {go ) ■ Myt ■ ' ■ Myi (^) h'goivt) ' ' ' t^goivi) (^ )• 

where we say py^ ■ ■ ■ Pyi{go) to be obtained from go by the t-mutations of seed homomorphisms 
at the exchangeable variables yi, • • ■ , yt for any positive integer t. 

Of course, g^ is noncontractible; by Proposition 13.61 {{g^)^)^ = g^■ Using (ITT)) , we obtain 
{py„ ■ ■ ■ Pyi{go))^ = 9o s-s algebra morphisms. Therefore, Proposition 13.71 indeed tells us that 

For a seed homomorphism go, the operation for giving the induced rooted cluster morphisms g^ is 
invariant under mutations of seed homomorphisms. 

The following result illustrates the relation between seed isomorphism and rooted cluster isomor¬ 
phism. 

Proposition 3.8. M(E) = M(E') in Clus if and only */E = E' in Seed. 
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Proof. “Only if”: Let / : v4(E) A{'P') be a rooted cluster isomorphism with inverse g. According 

to ProDOsition l3.4l we have and as the restricted seed homomorphisms of / and g, respectively. 
As the restrictions of / and g, it is clear that = idjp. Note that / and 

g cannot map an exchangeable variable to a frozen variable. We also have g^f^\x = idx and 


9 ^\x'= idx'- 

Moreover, since f^ is a seed homomorphism, \bxy\ < I ^ the 

other hand, for g^ as a seed homomorphism, we have l^/s(£c)/s(y)I ^ \bgSfS(^x)gSfS(x) \ = \bxy\ for all 
x^y G X. Therefore, : E —E' is a seed isomorphism. 

“If”: For a seed isomorphism E = E', we have its prolongation / : Q[Ayr][Ar^^] —>■ 
as an algebra isomorphism of Laurent polynomials, which satisfies that f{x) = F{x) for all a; G A 
and f{x)~^ = {F{x))~^ for x € X. Now we prove that / can induce a rooted cluster isomorphism 
F^ : A(E) ^ A(E') for F^ = /U(s). 

First, we prove that F^ = /|yi(E) satisfies the conditions CM1,CM2 and CMS such that F^(M(E)) C 
M(E'). 

In fact, CMI and CM2 for F^ hold clearly since A is a seed homomorphism. Now we prove that 
any E-admissible sequence ( 21 , • • • , Zs) is {F^, E, E')-biadmissible and then that CMS holds for F^. 

For s = 1, (zi) is {F^, E, E')-biadmissible trivially due to F" as a seed isomorphism. 

For A 9 a; 7 ^ zi, it is clear that F^{g,z^{x)) = (F^(a:)) by the definition of mutation and 

the injection of F^. 

Now consider the case for a: = Zi. Since F is a seed isomorphism, we have = 

^F^{zi)F^{y) 0 or &zjy = ~b ffi® both 

cases, it holds 


^ziu^O 


bziy<0 






<0 


Thus, F^(/izj(zi)) = g,FE(^zi){F^{zi)), since = ^Ix is a bijection. 

Assume that (zi, • • • , Zs) is {F^, E, E')-biadmissible and F^ satisfies CMS for s <t. 

Now consider the case for s = t. By the definition of seed isomorphisms, we have the observation: 


(15) Fzt-l ■ ■ ■ Mzi i^) ■ Fzt-l ■ ■ ■ 9zi (E) —>■ fJ-F{zt-i) ’ ■ ■ FF( 2 i) (E ) 

as a seed isomorphism. Note that F{zi) = F^{zi) for any i. 

Since (zi,--- ,Zt) is E-admissible, (zt) is g.zt-i • • •/azi (S)"admissible. Using the isomorphism in 
(USD, we know that F^{zt) is gF(zt-i) ' ’ •/^f(zi) (E')-admissible; thus, (zt) is 

9zt^i ■■■9zi (E), g.F{zt-i) ■ ■ ■ 9 f{zi) (E'))-biadmissible. 

Therefore, (zi, •••, zt) is also {F^, E, E')-biadmissible. Moreover, from (|T5|) . it follows that 

( 16 ) F^{g^,{z))=mz.){F^(.z)) 

for all cluster variables z in the seed fJ-zt-i ' ’ ■M 2 i(E), where fj.zt ^-nd fJ-F{zt) mean the mutations at 
Zt and F{zt) in the seeds Hzt-i ''' ^zAF^j and gF(zt-i) ' ’' Mf(zi) (S'); respectively. Hence, 

F^(Fzt ••■Mzi(a:)) = F^(Aizt(Mzt_i •■•/izi(a:))) = 9f{z,){F^{ 9z,.t ■ ■ ■ gzA^))) = frF{zt) ■ ■ ■ I^F{zt){F^(x)) 

for all X € A, where the second equality is by (fTOl) and the third one is by the induction assumption. 
Thus, CMS follows. 

Since A(E') is generated by all its cluster variables, we have F^(M(E)) = /(M(E)) C A(E') due 
to CMI, CM2 and CMS shown above. 
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Second, the above discussion on / is also suitable for / hence, similarly, we have (/) ^(„4(E')) C 
^(S). It follows that ^(S') C f{A{^)). Hence, F^{A{E)) = f{A{E)) = ^(S'). 

Note that is injective. Therefore, F^ : „4(S) —> -4(S') is a rooted cluster isomorphism. □ 


Remark 3.9. Note that Theorem 3.9 in [I] states that .4(S) = »4(S') in Clus if and only if either 
S = E' or S = E'°P. In fact, this result has dealt only the rooted cluster algebras with indecomposable 

X 3 and Q' : xi -> X 2 <- x^ , it is clear 


Xi 


X2 


seeds. For example, let Q 
that f : .4.(E((5)) —?► A{T,(Q')),Xi Xi for i = 1,2,3, is a rooted cluster isomorphism, while 
E(Q) ^ E(g') or S(g) ^ E(g')°^ w sense of [I]. 


For a rooted cluster morphism / : .A(E) —>• ./I(E'), in [T], the authors defined the image seed of 
/ to be the image seed of f^ : E^-^^ —> E' by Proposition 13.41 that is, f^iTiA)) by Definition 12.181 
In [I], a rooted cluster morphism / : .A(E) —>■ .A(E') is called ideal if A{f^ = /(yl(E)). 

Lemma 3.10. (Proposition 2.36(2), [5],) Let f : .4(E) —^ .4(E') be an ideal rooted cluster morphism. 
Then f = r/i with a surjective rooted cluster morphism fi and an injective rooted cluster morphism 
T, that is, f : .4(E) ^ .4(/^(E(^))) 4 .4(E'). 


Lemma 3.11. (]T]j Any injective rooted cluster morphism f : .4(E) —.4(E') is ideal. 

Proof. Since / is injective, we know clearly = S. Then by Proposition 13.41 /'® : E —E' is a 
seed homomorphism. By definition, (/'®)i : E —>• /'^(E) satisfies (/'®)i(x) = f^{x) for all x € X. We 
will prove that {f^)i is a seed isomorphism as follows. 

Denote /'®(E) = {Y, Yfr, C). Owing to the definition of /'®(E), (/‘^)i|a: and (/‘^)i|x are bijections 
by injection of /. For any x € X and y € X,hy CMS for /, we have f{p,x{x)) = (/(cc)); thus, 

b„:^>0,zGX bxj<0,2GA >0.tueX' bj^,^.^^<0,weX' 

Comparing the exponent of f{y) in the two sides of the above equation, we get either b^y = ^'f(x)f{y) 
or bxy = -^/(x)/(y)- Thus, \bxy\ = Wf(^x)f{y)\ = Ic(/S)i(x)(/S)i(y)l- So, (/^)i is a seed isomorphism. 

((jS)l)fi 

According to Proposition 13.81 A(E) = A{f^{Y)) is a rooted cluster isomorphism. By defi¬ 

nition, clearly {{f^)i)^ = / on A(E). Moreover, since / is injective, we have M(E) = /(M(E)). It 
follows that /(M(E)) = A{f^{Y)). □ 


Using Lemma [3.111 and ([I], Lemma 3.1), we have the following: 


Proposition 3.12. (1) IfA{Y) is a rooted cluster subalgebra o/M(E') with an injective rooted cluster 
morphism f, then A(E) = A(/'®(E)) in Clus. Moreover, E = /'^(E) in Seed. 

(2) If A{Y') is a rooted cluster quotient algebra o/M(E) with a surjective rooted cluster morphism 
f, then /'^(E) = E'. Moreover, A{f^{T,)) = A(E') as rooted cluster algebras. 

Proof. (1) Since / is injective, we have A(E) = /(A(E)) in Clus. Then by Lemma 13.111 it follows 
that A(E) = A(/'®(E)) in Clus. By Proposition l3.81 E = /'®(E) in Seed. 

(2) By ([T], Lemma 3.1), since / is surjective, we have f{X) D X' and f{X) D X'. Then by the 
definition of image seed, we obtain /'®(E) = E'. Therefore, A{f^{Y)) = M(E'). □ 


Owing to this proposition, the corresponding injective (respectively, surjective) seed morphisms are 
deduced from injective (respectively, surjective) rooted cluster morphisms as the below observation: 
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Corollary 3.13. (1) The restricted seed morphism from E to E' of an injective rooted cluster 
morphism f : ./1(E) —>■ ./l(E') is injective. 

(2) The restricted seed morphism from to E' of a surjective rooted cluster morphism f : 
.4,(E) —> .4,(E') is surjective. 

Proof, (i) By Proposition 13.121 E = /‘^(E), and by ([6]), /‘^(E) = E^, . Then an injective seed 

homomorphism is given. 

(ii) By Proposition l3.4l ii') . ip : E' is a seed homomorphism via <p{x) = f{x) for all x G 

By (P, Lemma 3.1), f{X) D X’ and f{X) D X'. Then, p{X^f^)nX' = /(X(^))nX' = f{X)PX' = 
X' and p[X^f"i) PX' = f{X^f'>) n X' = f{X) n X' = X'. Thus, 2 X' and D X'. 

Therefore, we have (^(E^-^^) = E'. It follows that (/? is a surjective seed homomorphism. □ 

4. Sub-rooted cluster algebras and rooted cluster subalgebras 

4.1. Sub-rooted cluster algebras and two special cases. . 

The following notion on the sub-structure of a rooted cluster algebra is a key in this research, 
which will be used to supply a unified view-point for the internal structure of a rooted cluster algebra. 

Definition 4.1. A rooted cluster algebra A' = /l(E') is called a (mixing-type) sub-rooted cluster 
algebra of type (/q, Ii) of the rooted cluster algebra A = .4.(E) if AfS') = A{'Sigjj^) in the category 

Clus. 

From the definition of rooted cluster algebras, we can recognize the initial seed of a rooted cluster 
algebra as its “roof’. So, it is natural for us to say the name of sub-rooted cluster algebra in the 
above definition since A is obtained from mixing-type sub-seed as the “sub-rooP. 

By Proposition 13.81 a rooted cluster algebra A! = ./l(E') is a mixing-type sub-rooted cluster 
algebra of type {IqAi) oi A = .4(E) if and only if E' = E/„j^ in Seed. 

Now, we discuss two special cases of mixing-type sub-rooted cluster algebras of yl(E). 

Case 1: Ii = 0. That is, the sub-seed is a pure sub-seed E/^j = {X\Bo) of the seed E. 

Since the extended clusters of E and E/^ j are the same by X' = X, their fields of rational 
functions in the independent extended cluster variables are F with coefficients in the rational field 
Q. But, the ground ring 7^ of E becomes a sub-ring of the ground ring V' of E/^ j generated by 
all frozen variables of E/^ g with unit, since the frozen variables of E are only a part of the frozen 
variables of E/j,_ 0 . 

By Definition ll.il from the seed E/j ,_0 = (X', Bq), we get its associated cluster algebra .4.' = .4(i?o) 
over V' as the "P'-subalgebra of F generated by all cluster variables in all seeds mutation equivalent 
to E/p 0 . An elementary fact is the following: 

Proposition 4.2. A! = A(E/p_ 0 ) is a subalgebra of the rooted cluster algebra .4(E) over Q as 
associative algebras. 

Proof. Trivially, any frozen variables in A' are always in A. For any exchangeable variable x G X' 
of .4', by Proposition 12.17| there exists a positive isomorphism — Ma:(^)/o, 0 - But since 

X' = X, it is easy to see that px^°’'^{x) = p^{x). Hence, and ^a;(E)/p _0 have the same 

cluster variables. Therefore, the above positive isomorphism is in fact an identity, that is, 

( 17 ) p,xiX‘Io,(D) = Px{^)lo3 

Then by induction, any exchange cluster variable ps = Mys-i ’' ’ Tyi (j/i) is in A by (fT71) . □ 
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For this reason, we say this sub-rooted cluster algebra A' = ^(S') to be a pure cluster sub¬ 
algebra of ^ = .4.(E) if — -^(^/o, 0 ) in- Clus; equivalently, S' = S/^ j in Seed for Iq C X. 

Obviously, the rank of is ni. 

Case 2: Iq = 0. That is, the sub-seed is a partial sub-seed Sgj^ = {X",X'J^,Bi) of the seed S. 

A sub-rooted cluster algebra A' = A(S') is called a pure sub-cluster algebra of A = A(E) if 
A(S') = A(E 0 in Clus; equivalently, E' = E 0 _/j in Seed for some Ii C X. 

We give an example from [1]. For two seeds Ei = {Xi,{Xi)fr,B^) and E 2 = {X 2 , {X 2 )fr, B'^) 
and their cluster algebras A(Ei) and A(E 2 ), assume that there exists (possibly empty) Ai C {Xi)fr 
and A 2 C [X 2 )fr such that Ei and E 2 are glueable along Ai and A 2 . 

Recall in [1] that the amalgamated sum along Ai and A 2 is defined as the rooted cluster algebra 
A(Ei) IIai.As A(E 2 ) = A(E) where E = Ei IlAj.Aa ^ 2 . 

yl(Ei) {i = 1 , 2 ) can be viewed easily as pure sub-cluster algebras of A(Ei) IlAi.Aa A{T, 2 ). 

Denote A = {xs^, • • • ,Xsi}- Then, we can get a series of sub-cluster algebras as follows: 


(18) A(E\{a;sj}) ^(Eg j), A(E\{a;sj, Xs2 }) -^(^ 0 ,{xa^}\{ 2 ^s 2 }) •^(^ 0 ,{ssj 

., A(E\{xsi,Xs 2 , • • • ,a:sj) = A(E\/i) = j\{a;s,}) = A(E 0 jJ = A”. 

It is known that the exchange relation ([ 2 ]) for the adjacent cluster of A in direction k G [l,7i] can 
be given equivalently using the following formula: 

(19) Xfcx'fc=p+ x'l^'+Pk n 

where 


( 20 ) 


Pt = 


n 


Hn + i 


Pk = 


n 


— bkn 


l< 2 <m; bkn+i^O bkn+i<0 

are, respectively, the products of frozen variables and their inverses. 

On one hand, the field of rational functions in X”, written as F", is a sub-field of F in A with 
coefficients in the rational field Q. 

On the other hand, the ground ring V" of E 0 jj, generated by the sub-set of the frozen variables 
with unit, is a sub-ring 7^ of E. 

By the definition of cluster algebras of geometric type, from the partial sub-seed E 0 = (A", Aj^, Ri), 
its associated cluster algebra A!' = A{Bi) over V" is generated as the T^'-subalgebra of F" generated 
by all cluster variables in all seeds mutation equivalent to E 0 . 

Referring to the equivalent form m of the exchange relation ([2]), we can describe the exchange 
relation for the adjacent cluster of A" in direction for k G [ 1 , 711 ] using the following formula: 


( 21 ) 

where 


x^,x',^=pt n 

l<£<ni; bi^i^>0 


xA'* +Pi 


n 




= 


n 


, Pi. = 


n 




3l ’ 11 3l 


Note that the above and are the divisors of pf^ and p^^ in (l20)) . respectively, and in (l2T|) . 
the products 

n A"’ n A"" 

l<£<ni; bij^i^>0 l<£<ni; bi^i^<0 

are, respectively, the divisors of the corresponding products in ([19]). Hence, in general, the x'^^ in 
the adjacent cluster of A" is not the x[^ in that of A. Thus, 
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A" is not a subalgebra of the cluster algebra .4(E) even over Q. 

Obviously, the rank of A!' is also ni, which is similar to that of A'. 

In general, analogous to the pure sub-algebra A" above, a sub-rooted cluster algebra yI(S 7 (,yj) is 
NOT a subalgebra of the cluster algebra .4(E) even over Q. 

4.2. Rooted cluster subalgebras as sub-class of sub-rooted cluster algebras. . 

We present a combinatorial characterization of rooted cluster subalgebras as a sub-class of mixing- 
type sub-rooted cluster algebras. 

Given a cluster algebra .4(E), we denote by 
Ai(E): the set of all pure cluster subalgebras of .4(E), 

A 2 (E): the set of all rooted cluster subalgebras of .4(E) and, 

A 3 (E): the set of all mixing-type sub-rooted cluster algebras of .4(E). 

In the following discussion, we will have the inclusion relation: 

( 22 ) Ai(E)CA 2 (E)CA 3 (E). 

First, pure cluster subalgebras are special rooted cluster subalgebras in a rooted cluster algebra. 
In fact, since F(E 7 gj) = F(E), yI(E 7 gj) is a subalgebra of .4(E). Hence, we have the embedding 
/ = 0 ) : “ 4 (E 7 j, j) ^ 4l(E), and trivially, the conditions CMl and CM2 hold. Using the 

condition for any x G X' and using induction, the condition CMS is satisfied. 

Hence, / is an injective rooted cluster morphism. So, we have: 

Proposition 4.3. For a seed E = {X,B) and its pure sub-seed = {X',B') with X' = X\Io, 
the pure cluster subalgebra . 4 (E 7 g g) o/.4(E) is always a rooted cluster subalgebra o/.4(E). 

Let E = {X,B), where X = {xi,X 2 ), B = ^ ^ ^ and Xfr = 0 and E' = {X',B'), where 

X' = 0 and X^^ = {cci}. Then, E' = with Iq = {a:i} and Ii = { 0 : 2 }, and .4(E') is a rooted 

cluster subalgebra but not a pure cluster subalgebra of .4(E). 

Then, the first strict inclusion relation in (l2^ follows. 

A rooted cluster subalgebra A(E') £ A 2 (E) is called proper if it does not belong to Ai(E), that 
is, it is not a pure cluster sub-algebra. 

Note that we think 4l(E) as a special pure cluster sub-algebra of itself since E = Eg^g for /q = 0 
and then a proper rooted cluster subalgebra of 4l(E) never equals to A(E). 

Now, we give a characterization of rooted cluster subalgebras as a sub-class of (mixing-type) 
sub-rooted cluster algebras in a rooted cluster algebra A(E). 

Theorem 4.4. 4l(E') is a rooted cluster subalgebra of A(E) if and only if there exists a mixing-type 
sub-seed of E such that E' = satisfies b^y = 0 for any a: e X \ (Iq U A) and y G Ii. 

Proof. “Only if”: Let / : A(E') —> A(E) be the injective rooted cluster morphism. By Proposition 
13.121 we have A(E') = A(/'®(E')). By Proposition [342] (1), /‘^(E') = for h = X\(X n/(X')) 

and Iq = X\(/(X') U/i). Hence, E' = by Proposition |3(8l 

Now we show that the above sets Iq and Ii satisfy the condition in the theorem. Otherwise, there 
exists xq G X\(/o U Ii) and yo € A such that b^^yg 7 ^ 0. Thus, in the rooted cluster algebra A(E), 

JjJ y^^av -|- J([ y~^^av 

, , y&X,b^gy>0 y&X,bxgy<0 

t^Xo,S\Xo} — ; 
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and in its sub-rooted cluster (/q, Ji)-algebra /j), we have 

y^^OV y~^^ov 

y&X\Ii,ba,gy>0 v&X\Ii,ba,gy<0 

JjQ 

Owing to &xoyo 0, the term appears in the first equality but not in the second one. Since 

X is a transcendence basis of F(I]), it follows that fJ^xo,'Sig,i^{xo) ^ Ma:o,s(a;o)i which contradicts the 
condition (CM3) for the injective rooted cluster morphism /. 

“If”: We know that b^y = 0 for any x € X \ {Iq U Ii) and y & h for the given /q and Ii. Let 
A = JoUA/r. Furthermore, let S(/iUA) be the sub-seed of S generated by the cluster variables of h 
and A. By definition of amalgamated sum, it is easy to see that S/pj = E(/i U A)/p 0 
where Ai = A2 = A. Thus, we get ^(S/pj) = 0 Aj/pj) 

By Lemma 4.13 in [1], ^(S/pjJ is a rooted cluster subalgebra of „4(S/p^$). By Proposition 14.31 
y4(S/p_$) is a rooted cluster subalgebra of ^(S). As the composition of two injective rooted cluster 
morphisms, it follows that A(S/pjJ is a rooted cluster subalgebra of A(S). □ 

This theorem tells us that in a cluster algebra, all rooted cluster subalgebras form a proper sub-set 
of the set of rooted sub-cluster algebras, that is, the second strict inclusion relation in (l22l) follows. 

Remark 4.5. According to Theorem [13 the existence of rooted cluster subalgebras is dependent on 
the initial seed of the rooted cluster algebra via, more precisely, mixing-type subseeds of the initial 
seed. The following is an example to illustrate that a rooted cluster subalgebra A(S/pjj) of a rooted 
cluster A(S) may not be isomorphic to any rooted cluster subalgebra 0/A(S') anymore, for a seed 
S', which is mutation equivalent to S. 

Let Q be the quiver 1 2 —^ 3 and the seed S = S(Q). Then A(S|2j. j), a rooted cluster subalgebra 

0/A(S), has 4 cluster variables and 1 frozen variable. It is easy to see that yl(/r2(S)) has no rooted 
cluster subalgebra that possesses 4 cluster variables and 1 frozen variable. Hence A.(S|2}j) is not 
isomorphic to any rooted cluster subalgebra A{{p 2 {'^))io,ii) o/-4(p,2(S)). 

Remark 4.6. For any integer m > S, denote by Am the m-gon whose points are labeled cyclically 
from 1 to m. For m > 4, let ^1(11^) be the cluster algebra from the fan triangulation Tm of Am 
in Fig. 1, which is of type Ams with coefficients associated with boundary arcs. We construct by 
induction a family {Tm}m >3 and then obtain a family of cluster algebras {A(Am)}m> 3 - 



S+1 

Figure 1 


Form,m' satisfying 0 <m < m', the inclusion ofTm in Tm' defines naturally the injective rooted 
cluster morphism jm,m> ■ ^(11^) —> A{Am>) given in [T]. Now we can interpret jm,m' by the language 
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of a mixing-type sub-rooted cluster algebra about some {Iq, Ii). Actually, as in Fig. 1, we denote Iq to 
be the set consisting of single vertex corresponding to the diagonal Pm-i o,nd Ii the set consisting of 
frozen vertices corresponding to the edges am, ■ ■ ■ , am' o,nd exchangeable vertices corresponding to the 
diagonals j3m-i, ■ ■ ■ ,/3m'-3- Then, the rooted cluster subalgebra .4(11^) of A{Tlm') is a mixing-type 
sub-rooted cluster subalgebra of {Iq, Ii)-type. 

Obviously, in this example, (/o,/i) satisfies the condition of Theorem E3 

In order to use in the sequel, we introduce the so-called diagonal-unitization matrix of an extended 
exchange matrix from a cluster algebra. 

Definition 4.7. For an extended exchange matrix of a cluster algebra, we define its related 

diagonal-unitization matrix UB to be a matrix UB = (cij)„x(n+m) such that for any i,j, 

i b. 


Cii — 


'-'ij, if i j', 
1, ifi=j- 


Since all diagonal entries of B are zero due to its skew-symmetrizability, we have indeed 

UB = B -\- {En Onxm), 

where En is an n x n identity matrix and Onxm is a zero matrix. Note that all diagonal entries of 
UB are 1; in the sequel, one will see that UB is just a tool to judge when the row-index set and the 
column-index set of certain submartices are disjoint. 

We need to understand a special case of cluster algebras, that is, a cluster algebra that is called 
trivial if it has no exchangeable cluster variables except frozen cluster variables. All other cluster 
algebras are called non-trivial. 

We will say a sub-matrix of a matrix to be an empty sub-matrix if its either row-index set 
or column-index set is empty. To facilitate the statement of the conclusion, we think any empty 
submatrices are zero matrices. 

Corollary 4.8. Using the above notations, A(S') is a proper rooted cluster subalgebra of 4l(E) if and 
only if there exist I' C X and % ^ h U X such that the I' x Ii sub-matrix of the diagonal-unitization 
matrix UB is a zero matrix and E' = with Iq = X \ {!' U Ii). 

In particular, (i) a proper rooted cluster subalgebra 4l(S') of A(E) is trivial if and only if it can 
be written as A(S/„_7j) with Iq = X \ Ii and /i 7^ 0 and 

(ii) all proper rooted cluster subalgebras of A(E) are trivial if and only if all entries oi UB are 
nonzero. In this case, there does not exist non-trivial proper rooted cluster subalgebras. 

Proof. “If”: In case /' = 0, equivalently IqU Ii 3 X, it is easy to see A(E/gj,^) as a trivial rooted 
cluster subalgebra of 4l(S). Furthermore, since Ii 7^ 0, 4l(S/pyJ is a proper trivial rooted cluster 
subalgebra of A(E). 

In case I' 7^ 0, since /' C A, 0 7^ Ii C A and Iq = A \ (/' U Ii), we have A = Iq U /' U (A n h). 
Moreover, the I' x Ii sub-matrix of the diagonal-unitization matrix UB is a zero matrix, which 
implies that /' n/i = 0. Thus, I' = A\(/o U/i). As b^y = 0 for all x € /' = A \ (/q U/i) and y S h, 
according to Theorem 14.41 is a rooted cluster subalgebra of A(E). Moreover, as /' 7^ 0, 

is a proper non-trivial rooted cluster subalgebra of M(E). 

“Only If”: If A(E') is a proper rooted cluster subalgebra of M(E), then by Theorem 14.41 there exist 
Iq U X and /i C A satisfying b^y = 0 for any x G A\(/oU/i) and y € h such that M(S') = A(E/(, jJ. 

Now let /' = X\{Io U Ji), then F Ci Ii =0 and the /' x Ii sub-matrix of the diagonal-unitization 
matrix UB is a zero matrix. Since Iq, Ii and I' C\ X are pairwise disjoint, we have Iq = A \ (/' U 
(/i n A)) = A \ (/' U /i). Finally, /i 7^ 0 follows due to the fact that A(E') is proper. 
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(i) For a proper rooted cluster subalgebra A{T,') = it is trivial if and only if ^ 0 and 

X C (Iq U /i) and, equivalently, if and only if /i ^ 0 and Iq = X \ Ii since Iq Ci Ii = $ and Iq Q X. 

(ii) “If”: For any proper rooted cluster subalgebra since all entries oiUB are 

nonzero, the I' x Ii zero submatrix in the above must be empty. But, Ii ^ 0, we have to get /' = 0 
and /q = X \ Ii, and then X C (Jg U /i) due to loCiIi = 0, which means has no exchangeable 

cluster variable, i.e. .4(S') = is trivial. 

“Only if’: Otherwise, there exist i and j such that (i, j)-entry {UB)ij = 0. By choosing I' = {i}, 
h = {j} and Iq = ^\{i} and then by Theorem l4.41 is a rooted cluster subalgebra of ^(E). 

Since Iq O /i = 0, we have j i and thus Iq ^ X\li^ which means that ^(E/^ is non-trivial by 
(i) and is proper due to I\ ^ 0. It contradicts with the given condition. □ 

In summary, in a rooted cluster algebra ^(E), we have: 

A2(E) = {rooted cluster subalgebras} 

= {pure cluster subalgebras} U {proper rooted cluster subalgebras} 

= {pure cluster subalgebras} U {trivial proper rooted cluster subalgebras} 

U{non-trivial proper rooted cluster subalgebras} 

with { pure cluster subalgebras} = {^(E/„jJ : /i = 0,/o C X}, 

{ trivial proper rooted cluster subalgebras} = {.A(E/|,_7j) : /i 7^ 0,X C /g U Ii} and 
{ non-trivial proper rooted cluster subalgebras} = {^(E/^jJ : /i 7^ 0,X ^ Jg U Ji}, 
where U means the disjoint union of sets. 

Remark 4.9. (i) When I' = 0, the zero sub-matrix Ojixh is indeed an empty matrix and then 
.4(E') is trivial. 

(ii) If we assume Ji = 0 m this corollary, then we get indeed a pure cluster subalgebra ^(E/^ j) 
of A{T,) for Iq = X\r. Moreover, a pure cluster subalgebra ./1(E/q_0) is trivial if and only if Iq = X 
and Ji = 0. This type of algebras is a unique trivial pure cluster subalgebra and is a special case of 
general (proper) trivial rooted cluster subalgebras. 

The conclusion of Corollary 14.81 can be stated equivalently: a rooted cluster algebra .4(E) has no 
proper non-trivial rooted cluster subalgebras if and only if all entries of UB are nonzero. Or say, 
in case all entries oi UB are nonzero, in A3(E), the rooted cluster algebra 4l(E) has no non-trivial 
rooted cluster subalgebras except pure cluster subalgebras. 

Meantime, the purpose of Corollary 14.81 is to provide a detailed program to construct proper 
rooted cluster subalgebras from a given rooted cluster subalgebra M(E). 

Example 4.10. Let Q be the quiver of type A 2 , that is, Q : 1 -^ 2 . For the corresponding 

cluster algebra .4(E((3)) of Q, its diagonal-unitization matrix UB{Q) = ^ ^ ^ ^ . Obviously, all 

the entries of UB{Q) are non-zero. The only proper rooted cluster subalgebras of M(E((5)) are: 

-4(S{i},{ 2}) and M(E{2},{i}) 

which are both trivial. 

5. On ENUMERATION AND MONOIDAL CATEGORIFICATION 

5.1. The number of rooted cluster subalgebras of the form M(E/u /J. . 

Using the result in Section 4, e.g. Theorem 14.41 and the above conclusions, we numberize some 
sub-classes in the internal structure of a rooted cluster algebra M(E) in Clus. 
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Proposition 5.1. Let .4(E) be a rooted eluster algebra and -B„x(n+m) Us extended exchange 

matrix. Then the numbers of some substructures of A{T,) in Clus are given as follows: 

(1) The number of pure cluster sub-algebras .4(E/p g) of A{Tj) for Iq Q X is 2". 

(2) The number of rooted cluster subalgebras A{'Si^jj^) of A{T,) for Iq ^ X and Ii X satisfying 

Theorem \4-.4\ is equal to the number W of zero submatrices ofUB. These zero submatriees include 
the empty sub-matrices in the form with Jq C X or UBijj^j^ with Ji C X, where the numbers 

in these two forms are respectively, 2" and 2"'+"*. 

(3) The number of proper rooted cluster subalgebras A{'Sigj.^^) o/.4(E) satisfying the condition 
in Corollary \4.8\ is equal to IP — 2". 

Proof. (1) All pure cluster sub-algebras A{T,j^ i;,) of A(E) are determined by Iq Q X; hence, the 
required number is the chosen number of Iq, that is, (7° -|- C,) -I- • ■ • -I- C” = 2". 

(2) Denoting by the set of rooted cluster subalgebras of A(E) in the form ^(E/q^/J and by 
S 2 the set of all zero submatrices of U{Bnx{n+m))i it suffices to set up a bijection from to S 2 . 

Assume that ^.(E/g jJ is a rooted cluster subalgebra of A(E). Then by Theorem l4.41 b^y = 0 for all 
y & Ii and x G A\(/oU/i). Now we define a map ip : Si ^ S 2 with p{A{Iiioj^)) = t/i3(x\(7oU/i))x/i; 
where UB(^x\(ioUii))xii is the zero submatrix of D(i?„x(ra+m)) since /i fl (A \ (Iq U Ii)) = 0. 

On the one hand, for any 0-submatrix l^t Ii = Ji and Iq = X \ (Jg U Ji), so we have 

Jo = A\(/oU/i) as Jo C A and JoH/i = 0. By Theorem l4.41 ^.(E/g^/j) is a rooted cluster subalgebra 
of A(E). Hence, we can define the map cj) : S 2 ^ Si with (f>{UBj^xJi) = ■4(Sa\(JoUJi).Ji)- 
Since /q O Ii = 0 and Iq C A, so Iq C A \ Ii and A \ (A \ Jq) = Iq. Thus, 

A \ ((A \ (Jo U h)) Uli)=X\ ((A \ Jo) U h) = (A \ (A \ Jq)) O (A \ h) = Iq. 
Therefore, we have (fp = ids^. 

On the other hand, since Jq O Ji = 0, Jq C A and A \ ((A \ (Jg U Ji)) U Ji) = Jq, we have 
p(j) = ids 2 - It follows that p is bijective. Thus, the number of rooted cluster sub-algebras of A(E) 
in the form A(E7(,_/j) is equal to the number of zero sub-matrices of UB. 

All the empty sub-matrices in the form UBj^xii with Jq Q X are corresponding to pure sub¬ 
rooted cluster algebras of Jl(E) in the form ^.(E/g^/j). Thus, by (1), the number of such special zero 
submatrices is equal to 2". 

All empty submatrices oi UB in the form UBijiy^j.^ are determined uniquely by the choice of Ji; 

hence, the number of such special zero submatrices is equal to -|- H-1- C'fXm = 2"+™. 

(3) The set of sub-rooted cluster algebras of A(E) of the form A(E/j,^/J is the disjoint union of 
the subset of the proper ones and that of pure sub-rooted cluster algebras of 7l(E). Hence, this result 
follows directly from (1) and (2). □ 

Remark 5.2. In Provosition 15.41 (2), the corresponding rooted cluster algebras of the empty sub¬ 
matrices of the form UBid^j^ with Ji C A are just the trivial rooted cluster subalgebras o/A(E) that 
compose a part of sub-rooted cluster algebras o/7l(E) of the form 7l(E/gjj^). 

5.2. Monoidal sub-categorification of a rooted cluster algebra. . 

Let us recall the definition of the monoidal categorification of a cluster algebra (refer to [19)1. 
For a field K, let At be a A"-linear abelian monoidal category, where K-linearity means that the 
tensor functor (g) is A-linear and exact. Moreover, we assume M to satisfy that (i) any object of M 
is of finite length and (ii) K = Hom7V((S, S) for any simple object S' of A4. 

Definition 5.3. f[19j ) Let = ({Mi}'*j'™, H) be a pair of a family of simple objects 

in M. and an integer-valued n y. {n-\- m)-matrix B = {bMi,Mj)i=i,... ,n+m whose principal 
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part is skew-symmetric. We call a monoidal seed in M if (i) Mi 0 Mj = Mj 0 Mi for any 

n+m 

^<i,j<n-\-m and (ii) is simple for any (oi) S 

i=l “ 

Definition 5.4. <^|19j ) For 1 < k < n, we say that a monoidal seed ^ = {{Mi}^fff^, B) admits a 
mutation in direction Mk if there exists a simple object Mj^ G A4 such that 
(i) there exist exact sequences in M: 


0 ^ 



^Mk®M(^ (g) A/f^ 

^ 0 ; 


bMj^ Mi 

>0 

bMj^ Mi <0 


0 


1 

^ M{ 0 Mfc ^ (g) M® 

-A 0 ; 




(ii) the pair •= i{Mi}i^k U {M[f\, pMk(,B)) is a monoidal seed in A 4 . 

In this case, we denote pM^iMk) = M). and PM^iMi) = Mi ifi^k. 

Similarly, as in the case of cluster algebras, for any Jq C {Mi, • • • , M„} and Ii C (Mi, • • • , Mn+m\ 
with IqIMi = 0, we can define J’lgPi for any monoidal seed J'. More precisely, = ({MijM^ ^ Ii}, B'), 

where B' is the matrix obtained from B by deleting the Jq U Ii rows and Ii columns. 

Definition 5 . 5 . (\W\) Using the notations above, A 4 is called a monoidal categorification of a 
cluster algebra A = M(S) if 

(a) there is a ring isomorphism (p : Kq(A 4 ) = A, where Ko{A 4 ) is the Grothendieck ring of A 4 , 

(b) there exists a monoidal seed J" = ({Mi}"^{", B) in M. such that [j^] := {{[Mi]}^^[^, B) is the 
initial seed H of A and S' admits successive mutations in all directions. 


Remark 5.6. If a rooted cluster algebra M(I1) admits a monoidal categorification A4 such that the 
monoidal seed = ({Mi},B) corresponds to E = ({xi},B), we always assume that Mi correspond 
to Xi for all i. According to the definition of mutation of monoidal seeds, it is easy to see that 

Fi[UM,iM)]) = p,,^{ip{[M])) 


for all Xi G X. 


Following the above preparations, we find the relation between the categorification of a rooted 
cluster algebra M(E) and the categorification of a rooted cluster subalgebra of M(E). 

Theorem 5.7. Let the abelian monoidal category At be a monoidal categorification of a cluster 
algebra M(E) and be a rooted cluster subalgebra of M(E). Then, 

(i) has a monoidal categorification At' that is also an abelian monoidal sub-category of 
At; 

(ii) For the Grothendieck rings A"o(At) and A"o(At'), the following diagram commutes via ring 
homomorphisms: 

iFo(At') 4 iFo(At) 

where ii and i 2 mean the injective ring homomorphisms. 

Proof, (i) Since AAigj^) is a rooted cluster subalgebra of A.(E), by ([1], Corollary 4.6(2)), the 
cluster variables of A(E/(,yJ are cluster variables of A(E). Let p : A'o(At) = M(E) be the ring 
isomorphism by Definition 15.51 and let 

6 = (S' € At I i^([S']) is a cluster variable of M(E/(,yJ}. 
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Denote by the fully faithful abelian monoidal subcategory of j\4 generated by ©. Now we prove 
that j\4' is the monoidal categorification of ACSj^j^). 

Let W be the set of cluster variables in We denote [6] = £ 6}. Then, 

(^([ 0 ]) = W'. 

(a) Since A4' is the fully faithful abelian monoidal subcategory of A4 generated by ©, we have 

Ko(A4') as the sub-ring of Ko(A4) generated by [©]. Let (p' = ‘p\Ka(M')- Since is generated 

by W = (/ 5 ([ 6 ]) as a ring, we have (p'{Ko{A4')) = Since tp' is the restriction of the 

isomorphism (p, we get p' : Ko{M') = A{'Sigj^), that is. Definition 15.51 fal holds for M' and 

and then the commute diagram in the proposition follows. 

(b) Since Ai is the monoidal categorification of A(E), by definition, there exists a monoidal 

seed y = such that [J^] = E. Set Iq = {M £ {Mi}\ p{[M]) £ Iq} and Ii = {M £ 

{Mill p{[M]) £ Ii}, so that all objects Mi £ are in one-one correspondence to cluster 

variables in E/^yj. is a monoidal seed in Mi' by definition, and furthermore, [•Aj^ y^] = 

For any Mk £ {Mi, M2, • • • , M„} \ {Iq U Ii), since M is the monoidal categorification of A(E), 
there exist £ Ai and two exact sequences in Ai: 


(23) 

0^ (g) 


Mk ® pMt, {Mk) — > 

(g) 

^ 0 , 


bMf^ Ml >0 



bMy, Ml <0 


(24) 

0^ (g) 


— >• pMk{Mk) ® Mk 

^ (g 

0 , 


bMf^ Ml <0 



bMf, Ml >0 



Since A(E7(,yj) is a rooted cluster subalgebra of -4(E), according to Theorem 14.41 for all Mi £ 
{Mjif bMkMi ^ 0, we have Mi ^ Ip, thus. Mi £ M,' in (051) and (Oil) . 

By Remark 15.61 p{[pk{Mk)\) = pki'pilMk])), which is a cluster variable in -4(E/QyJ. Hence, 
Pk{Mu) £ 6 C Ob{Ai'). 

Therefore, the exact sequences (l23ll and (l24l) are also in Ai'. Thus, for Mi', there is a mutation 
in direct k satisfying p'mS^7„;i^) = {{{Ah\i ^ Ii}\{Mfc}) U{/rM^(Mfc)}, (S')) with p'j^^{AIk) = 

PMk{Mk) and = Mi ioi i ^ k and M^ ^ Ii. Thus, y^ admits successive mutations in 

all directions by induction. 

From (a), (b), by Definition 15.51 A4' is the monoidal categorification of -4(E7(,yj). So, (i) holds. 

(ii) As mentioned in the proof of (i), the cluster variables of A.(E7 q are also cluster variables of 
A(E). By definition, p' = p\ko{M’)- Hence, the commutativity of the diagram follows naturally. □ 

Analog to ^igji in Proposition 12.171 we can prove that PM^i^j^jJ = {pMk{A))j^j_^. 

The monoidal category A4' is called a monoidal sub-categorification of the cluster algebra 
-4(E). 

By Theorem 14.41 for the rooted cluster subalgebra -4(E'), there is a mixing-type sub-seed 
for Ii = X\{X n f{X')),Io = X\{f{X') U h) satisfying bxy = 0 for any a; £ X \ (Iq U Ii) and y G h 
such that E' = Hence, the monoidal categorification Ai' of -4(E') can be obtained by using 

Theorem 15.71 

The remaining interesting question is: 

(a) What is the relationship between the monoidal categorification Ai' of an arbitrary sub-rooted 
cluster algebra isomorphic to -4(E7(,jj^) and A4 of the (rooted) cluster algebra -4(E)? 

In particular, dually, when the abelian monoidal category A4' is a quotient category of A4 with 
the natural quotient functor tt : Ai —>■ Ai' preserving the tensor product, we call Ai' a monoidal 
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quotient categorification of the (rooted) cluster algebra ^(E). Therefore, we have the other 
question as follows: 

(b) For a sub-rooted cluster algebra ^(E') isomorphic to ■4(E/j, what is the condition of A{'F') 
that makes its monoidal categorification A4' to be a monoidal quotient categorification of the (rooted) 
cluster algebra ^(E) ? 

As a partial answer of (b), a necessary condition is that A(E') is a quotient algebra of A(E). 
Indeed, if A4' is a monoidal quotient categorification of A(E), by definition, we have the algebra 
isomorphisms Kq{M) = A(E) and Ko{M') = -4(E'), and since the quotient functor tt : A4 ^ M' 
preserves tensor product, we obtain a surjective algebra homomorphism [tt] : Kq{A4) —)■ Kq{M') 
naturally, which means that A(E') is a quotient algebra of A(E). 

These two questions will be discussed more in our further work. 

6. Rooted cluster quotient algebras 

6.1. Rooted cluster quotient algebras via pure sub-cluster algebras. . 

We use the same notations in [T]. Let E \ {x} = {X\ {x}, B \ {x}) denote the seed obtained from 
E by deleting x G X, where B \ {x} means the matrix obtained by deleting the row and column 
labeled by x from B (when x € X\X, B has no row labeled by x, so B\ {x} is obtained by deleting 
only the column labelled by x from B). Denote as the unique algebra homomorphism from 
A(E) to F(E\ {x}), which sends y to y ior y € X\ {x} and x to 1. Hence, : A(E) A(E\ {x}) 
is an algebra homomorphism if and only if o-2,_i(A(E)) C A(E \ {x}). We call the simple 
specialisation of A(E) at x. In the sequel, we will need to consider the composition of some simple 
specialisations for x in a certain subset I C X, i.e. = J([ (Tx,i, which is called the specialisation 

of A(E) at I. 

Denote by cr2,,i(/ry(E)\{x}) the seed i{ax,iiyy{xi)), ■ ■ ■ ,cra:,i(My(a;n))}\{l}) My(-S\{x})) in case 
x^y &X. 

In ([1], Problem 6.10), the authors propose a problem on whether induces a surjective ideal 
rooted cluster morphism from A(E) to A(E \ {x}). 

(m, Proposition 6.9) says that ax,i is a surjective ideal rooted cluster morphism from A(E) to 
A(E \ {x}) if and only if ax,i is an algebra homomorphism and then if and only if ax,i{A{T,)) C 
A(E\{x}). 

(m, Corollary 6.14 and Theorem 6.15) tells us that if the seed E is either acyclic or arising from 
a surface with certain condition on x, then the homomorphism ax,i is surjective. 

More generally, (m, Theorem 6.17) shows that if A(E) admits a 2-CY categorification, in partic¬ 
ular, if the skew-symmetric initial seed E is mutation equivalent to an acyclic seed or say that A(E) 
is acyclic, then ax,i induces an algebra homomorphism between the cluster character algebras. 

Associated with these, in the sequel, we obtain the fact in Lemma 16.51 that for a totally sign- 
symmetric seed E if A(E \ {x}) is acyclic, then ax,i induces an algebra homomorphism between 
cluster algebras. This fact is used to get Theorem 16.71 the main result of this section. 

According to m. Corollary 6.14) and (fTSl) . we have the following. 

Proposition 6.1. For an acyclic seed E and Ii C X, the pure sub-cluster algebra ACSq j^) is a 
rooted cluster quotient algebra of the rooted cluster algebra A(E). 

It is known well that a (rooted) cluster algebra A(E) is called acyclic if the initial seed E is 
mutation equivalent to an acyclic seed. Hence, the above proposition means that for an acyclic 
rooted cluster algebra A(E) with an acyclic initial seed, its pure sub-cluster algebras are always 
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rooted cluster quotient algebras. Now, we can discuss the general case of an acyclic rooted cluster 
algebra .4(E), that is, its acyclic seed does not need to be the initial seed E. 


Lemma 6.2. Using the foregoing notations, let (t/i, • • • ,?/s) be a E-admissible sequence with yi ^ 
X G X for all 1 < i < s. Denote by y, and y', respectively, the mutations in the cluster al¬ 
gebras A{yy^ ■•■/ry^(E)) and A{<Tx,iiyys ' ■' \ Then for any y € yy, ■ ■ ■ yy^{X) and 

z G yy^ ■ ■ ■ yy^ {X) with y, z x, it holds that 

(i) a^,i{yy{z)) = 

(ii) ^x^i^^y^J-ys■■■^J-yA^)\{x}) = (cr^.i (/iy, • ■ •/iyi (E) \ {x})) and 

(iii) Any E \ {x}-admissible sequence (zi, • • • , Zt) can be lifted to a (ux.ii S, E \ {a;})-biadmissible 
sequence {wi, ■ ■ ■ ,Wt) satisfying that ax,i{wi) = Zi ior i = 1, ■■■ ,t and 

<^x,i{ywt ■ ■ ■ ^^wl (E)\{x}) = y^^ ■ ■ ■ y^^ (E \ {x}). 


Proof. We denote yy^ ■ ■ ■ (E) by E' = {X', B'). 

(i) In the cluster algebra A(E'), since 


n tyt+ n * 


we have 


yy{z) = < 


(TxAyy{.z)) = 


-, if z = y; 
if 2 7^ y, 


n o-x,!(*)*’“*+ n o-x.ii*) 




o-x,i(y) 


On the other hand, in the seed (Ta;,i(E'\{x}), 


if z = y; 
if z 7 ^ y. 




n y<^+ _ n 


<Tx,i(t) ’’y* 


o-x,i(y) 


if z = y; 
if z 7 ^ y. 


o'xyiz), 

Therefore, the result follows. 

(ii) Denote 

(25) a..i(yy(E')\{x}) = (X",5^') and y:,^^^(y)(a,.i(E \ {x})) = (A"', B^^). 

Then by definition, we have 

X” = {o-x,i(/Xy (x')) : i = 1, • • ■ , n, /Xy(x') 7 ^ x} = (cr,,,i(A') \ {x, crx,i{y)]) U {crx.l(My (?/))} 
and by the definitions of Gxy and the mutation y', we have 

X”' = ((CT,,,i(A')\{x})\{cr,,,i(y)})U{y(,^ ^(y)(cr,,,i(y))} = (cr,,,i(A')\{a:, cr,,,i(y)})U{y;,^ ^(y)(cr,,,i(y))}. 
Thus by (i), it follows that X" = X'". 

Owing to the first formula of (I25L B" is the matrix obtained by applying the mutation in the 
direction y on B' and then deleting the row and column labeled x; on the other hand, due to the 
second formula of (1251) . since y 7 ^ x, B'" is identihed with the matrix by first deleting the row and 
column labeled x in B' and then applying the mutation in the direction y. 

By calculation, since A' 9 x 7 ^ y G A', for s G A' \ {x} and t G A' \ {x}, we have 


L" _ U" _ 
— "si — 


-bL 




if s = y or t = y. 
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Hence, = B'", which completes the proof. 

(hi) Let wi = Zi. As zi ^ x, we have (Tx,iiwi) = Zi. By (ii), (E)\{a;}) = \ {t}). 

Assume that for < — 1, - ,-Zt-i) can be lifted to a (crj,_i,E,E \ {x})-biadmissible sequence 

{wi, • • • , Wt-i) and (E)\{a;}) = (E\{a:}). Then we consider the case for 

t. Since Zt is exchangeable in (E\{a:}) and crx.i(/ij«t_i • ■ • (E)\{a:}) = ■ • • /r(,j(E\ 

{a;}), there exists wt that is exchangeable in pLwt_i ■ ■ • such that crx,i{wt) = zt- Using (ii) and 

E' = ■ ■ ■ A*u)i(E), by the induction assumption, we have 

■ ■ ■ MuJl (^)\{2^}) “ Mzt (o’x,l(Mjut_i ■ ■ ■ Mjui (E) \ {a;})) = ' ' ' t^zi (^ \ { 2 ^})- 

□ 

Lemma 6.3. If A(T,) is an acyclic rooted cluster algebra, then A(E \ {a;}) is acyclic for any x € X. 

Proof. Since A(E) is acyclic, there exists a sequence (^^^, 0 :^ 2 , • • • ,Xi^) with 1 < b < ti for 1 < / < s 
such that ^Xi^ ■ ■ ■ (E) is acyclic. By calculation, it is obvious that 

h'Xis ' ' ’ (^) \ ' ' ' h'Xii (2')} = ' ’ ' t^Xj^ (E \ {aj}), 

where the sequence (x^^, • • • ,Xj^) is obtained by deleting x from the sequence (xij, • • • , Xi^). If we 
denote E = {X, B), then 

h'Xi,, ■ ' ■ h'Xi^ (E)\{/ixi„ ' ■ ' (^)} “ il-^Xi„ ' ■ ' Mxij i^)\\.h‘Xi„ ' ■ ' Mxij ( 2 ^)}) h'Xi,, ■ ' ■ Mxij i^)\\.h'Xi„ ■ ' ■ Mxij (^)})5 

l^^it ' ' ' \ {^}) ~ \ {^Di h-Xj^ ■ ■ ■ {B \ {x})). 

It follows that 

(26) h-Xi^ ■ ■ ■ \ i.h'Xi,, ■ ■ ■ Mail ( 2 ^)} “ Majj ■ ■ ■ Ma^i {B \ {x}). 

Since ''' h-xi^iB) is acyclic, ''' h^xt^iB) \ {fj,xi„ ■'' h-xi^ix)} is acyclic. Then by ([211), 

Mxji • • • Mail [B \ {x}) is acyclic, which means fixj^ ■ ■ ■ fJ-xj^ (E \ {x}) is acyclic. □ 

For a cluster algebra A = Ml(E), recall that the upper cluster algebra of A is defined in [5] as 

U:= Pi ZV[X^], 

clusters X of A 

where ZP is the coefficient ring of A. By this definition, U is determined by all seeds of A. If a seed 
E of A is given as initial, we denote the upper cluster algebra a.sU = U{Y,). So, for any other seed 
E', we have U{Yf} = iY(E'). 

Given any (initial) seed E = (X, B) of A, the upper bound of Ml(E) on X is defined in [5] as 

Z^x(E) :=Zr[X^^ ifKn zr[{yixX)^^]). 

xGX 

By Laurent phenomenon and the definitions of upper cluster algebra and upper bound, clearly 

ACU= P Ux{^). 

cluster X of ^ 

Lemma 6.4. Let E = (X, B) be an initial seed, where x € X. Then ax,i{A{T^)) C U{I^ \ {x}) is the 
upper cluster algebra of A{'Z \ {x}) . 

Proof. By Proposition 6.13), cra;.i(Z^A(E)) C ^^x\{x}(E\{x}). Since A C Ux{^) and Z./x\{x}(E\ 

{x}) C ZT’[X=*=^ \ {x^^}], we have 

(27) cjx,i[A{^)) C ZiP[X±i \ {x±i}]. 
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For any cluster X' of \ {a:}), there exists a E \ {x}-admissible sequence (-Zi, •'' ^Zs) such 
that \ {^}) = ■ By Lemma IS^ iiih (-Zi,--- ,Zs) can be lifted to a (crj; 4 ,E,E\ 

{a;})-biadmissible sequence (yi, •' • : Us) and ■ • ■ Myi(S) \ {a^}) = IJ-zs'" \ {a^})- Hence, 

\ {a;}) = (JxAlJ-y, • ■ ■ ^lyAX)) \ {1} = X', and then, 

(28) •••y,,(X))±i]) CZlP[X'±i]. 

By Laurent phenomenon, 

(29) ^(E) = AAy, ■■■tly, (E)) C ZV[Ay, ■ ■ ■ ^^y, (X))^!]. 

From (|28D and (OHl) . we have cra;p(^(E)) C ZV[X'^^]. Hence by the definition of upper cluster algebra 
and the arbitrariness of X' as cluster in ^(E \ {x}), it follows that ax^i{A{T,)) C W(E \ {x}). □ 

Lemma 6.5. Given an initial seed E = (X, B), in case either x € Xf^ or A{T, \ {x}) is acyclic, 
then (i) CTa:p(.4(E)) = ^(E \ {x}) and (ii) Ux,i is surjective. 


Proof, (ii) is trivial from (i). So, we only need to prove (i). 

For any cluster variable z G .4.(E \ {x}), z = fjLzt ''' /^zi (zq) for some E \ {x}-admissible sequence 
(zi,--- , zj) and zq S X\{x}. According to Lemma l6.2l fiiil. lzi. • • ■ , Zt) can lift to a (era,.ij E, E\{x})- 
biadmissible sequence (yi, • • • ,yt). Thus, ax,iAyt ''' h-yiivo)) = '' •yzi(zo) = z, where yo = zq € 

X \ {x}. Therefore, <Tx,i{A{T,)) D A(E \ {x}) since A(E \ {x}) is generated by all cluster variables. 

In order to prove ax,iiA{Tj)) C A(E \ {x}), it is enough to claim (Tx.i(yy„ • ■' h-yzh-yiiv)) € A(E \ 
{x}) for any composition of mutations yiy^ ■ ■ ■ yyaMyi y G X since A(E) is generated by all cluster 
variables. 

Suppose X G Xfr. Since x is frozen, yi ^ x for any i = 1, • • • ,n. 

When n = 1, it is clear by Lemma 16.21 (i). Using induction on n and by Lemma 16.21 (ii), in the 
case for n > 2, we have 


o'xAh'yn ■ ■ ■ h'yzt^yi iv)) 


h-'yr.--- ify^a:; 
1, if y = X. 


which is certainly in A(E \ {x}). Thus, the result follows. 

Suppose A(E \ {x}) is acyclic. Then by ([23], Theorem 2), A(E \ {x}) = U{Ys \ {x}). Thus, the 
result follows from Lemma [6.41 □ 


This lemma improves the results in [T] in some cases mentioned before Proposition 16.11 as the 
partial answer of the problem in [ 1 ] that whether ax,i is surjective. 


Remark 6 . 6 . (1) The case x G Xf^ has been mentioned in (]5], 2.39). 

(2) Following this lemma and Lemma 1 6. A Gx^i is surjective if A{'Pi \ {x}) is acyclic. 


Since Ii = /(U/f for ![ G X and /(' C X/^, using Lemma l531 steD-bv-steD at x G /i and according 
to m ,Proposition 6.9), (7x,i is an ideal surjective rooted cluster morphism. Since (7x,i is an algebra 
homomorphism, we have the following. 


Theorem 6.7. For a seed E, if the rooted cluster algebra A(E) is acyclic, then for any Ii C X, the 
pure sub-cluster algebra A(E 0 /j) is a rooted cluster quotient algebra o/A(E) via = J([ ax,i ■ 

xGli 


A(E) —>■ A(E 0 /j), i.e. the specialisation o/A(E) at Ii. 


Trivially, Proposition 16.11 is a special case of this theorem. 

By Theorem 16.71 we know that a part of the set of rooted cluster quotient algebras consists of 
some pure sub-cluster algebras of rooted cluster algebras. 
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Then the following remaining question is still open: 

Question: In the case that the cluster algebra ^(E\{a:}) is cyclic, is surjective or, equivalently, 
ImcTx,! C \ {a:})? 

As a corollary of Theorem 16.71 we show the finite type and finite mutation type of mixing-type 
sub-rooted cluster algebras of a rooted cluster algebra as follows. 

A (rooted) cluster algebra A = A(E) is said to be of finite type if it has finite cluster variables, 
and to be of finite mutation type if it has finite number of exchange matrices up to similar 
permutation of rows and columns, under all mutations (see [ 8 ] [9] [10]). It is easy to see that a cluster 
algebra of finite type is always of finite mutation type. 

Corollary 6.8. All mixing-type sub-rooted cluster algebras of a rooted cluster algebra of finite type 
(respectively, finite mutation type) are of finite type (respectively, finite mutation type). 

Proof. Let A(E) be a rooted cluster algebra of finite type. According to ([ID], Theorem 1.4), since 
it is of finite type, the corresponding Cartan matrix of A(E) is of Dynkin type, which means that 
A(E) is acyclic. Then, A{T,jgj^) is also acyclic. Note that E/^y^ = (E/^ 0)0 /^. By Theorem 16.71 
there is a surjective morphism from A(E/jjj) to A(E/pyj) in Clus. Hence, in order to show the 
finite type of A{T,jgj^), it is enough to prove by m. Corollary 6.3) that A(E/p 0 ) is of finite type. 
By Theorem 14.41 A(E/qj) is a rooted cluster subalgebra of A(E). So, by ([1], Corollary 4.6(2)), all 
cluster variables of A(E/gj) are also in A(E). Then, A(E/q_ 0 ) is of finite type since A(E) is so. 

It is easy to see that for any x G X \ {Iq D Ii). Therefore, to show 

that A(E/(, is of finite mutation type, it suffices to prove that A(E/jj 0 ) is of finite mutation type. 
By ([m, all mutations of E/^, 0 are sub-seeds of some mutations of E. Hence, A(E/g_ 0 ) is of finite 
mutation type since A(E) is of finite mutation type. □ 

Furthermore, in the next sub-section, we give the characterization of rooted cluster quotient 
algebras of rooted cluster algebras, which are not sub-cluster algebras, through the method of gluing 
frozen variables. 

6.2. Rooted cluster quotient algebras via gluing method. . 

In this section, we give another class of rooted cluster quotient algebras via gluing frozen variables. 
For a surjective rooted cluster morphism g : A(E) —>• A(E') and Ii = {x G X\g{x) G Z}, by 
Definition 13.21 we can define E^®) = (x(®),R(s)), the contraction of E under g. We will show that 
there is a surjective rooted cluster morphism / : A(E(®)) A(E') satisfying /(X^®)) = X' and 

/(f(^)) = X'. 

First, we have a unique algebra homomorphism 
(30) / : Q[X}®;][X(®)±1] ^ Q[X},][X'±i] 

such that f{x) = g{x) for x G Xl®) and /(x“^) = g{x)~^ for x G X^®^. By Laurent phenomenon, 
A(E(9)) CQ[x}®^][X(®)±i]. 

Proposition 6.9. Let g : A(E) — > A(E') be a surjective rooted eluster morphism. Define f as above 
in \S(]\) and restriet f to A(E^®^). Then f : A(E^®^) A(E') is a surjective rooted cluster morphism 

satisfying /(X^®^) = X' and /(X(®)) = X'. 

This surjective rooted cluster morphism f is called the contraction of g. 

Proof. First, we show that / is a rooted cluster morphism. Obviously, / satisfies CMl and CM2. 
Now we prove that CM3 holds for /. For this, we need the following two claims. 

Claim 1: If (yi,--- ,yt) is E(®)-admissible, then it is (/, E*^®\ E')-biadmissible. 
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For the case t = 1, since j/i G = X \ Ii, we have /(yi) = g{yi) G X'. Hence, the sequence 
(yi) of length 1 is (/, E')-biadmissible. 

Assume the claim holds for the case t — 1. Now using induction, we prove the claim for case t. 

y, ify^^yi; 


For any y G C Jf, we have y£(y) = 


Ill ^1+112 ^2 ‘r 

——, ify = yi, 


where A,- are monomials 


over Ii and Hi monomials over X \Ii. It follows that 


(31) 


ai^yAy)) 


9{y)^ 

9(ni)3(^i)+g(na)g(^2) 

aivi) 


By the definition of we have, for any y G All®) Q X, 


if y yi; 
if y = yi- 





if y yi; 



II 

1 1 ii +112 

1 yi 

, if y = yi,g(^i) 0 y(A2); 



^ yi ’ 

if y = yi,g(^i)g(^2) = 0. 

Therefore, 



f g(g): 

if y yi; 

( 32 ) 

f{pTiy)) = 9 {Tt\y)) = { 

1 3 (ni)+ 9 (n,) 

1 g(yi) ’ 

if y = yi,g(^i)g(2l2) A 0 




2 

t s(yi)’ 

if y = yi,g(^i)g(^2) = 0 


On the other hand, yg(yi) (^(yi)) = > where Bi are monomials over X'. By CMS, we have 


y-giviAgiVi)) =5(Myi(2/i)) 


g(ni)g(^i) + g(n 2 )g(^ 2 ) 

g(gi) 


30 ^ 3(n.)®(AB+3(n03(A2) ^ g(ni)g(^i) + g(rUg(^ 2 ) = B,+ B,. Comparing the 

two sides of this formula, since 9m are monomials over X' and g{Ai) G Z, by the algebraic 
independence of X', we discuss the following cases: 

Case 1. y(Ai)y(A 2 ) = 0. Without loss of generality, assume g{Ai) = 0. Then 5 ( 02 ) = f 
g(A2) = Bi + B 2 = 2. 

Case 2. y(Ai)y(A 2 ) ^ 0. Then, we have: 

(1) if g(ni)g(n 2 ) A 1, then g{Ai) = 5 (^ 2 ) = 1 and 

( 2 ) if y(ni) = g(n 2 ) = then 5 (^ 2 ) + 5 (^ 2 ) = Bi+ B 2 = 2. 

Both (1) and (2) mean ff(ni)g(^i) + g(n 2 )g(^ 2 ) = gdli) + g(n 2 )- 

Following this discussion, comparing dMD and (l32ll . we get that 

(33) figfA^iy)) =g(Myi(g)) = gg(yi)(g(y)) = M/(yi)(/(g))- 


Now we need to prove the important relation on the new seed S*'®i, which is as follows. 


Lemma 6.10. There exists a positive isomorphism (E))(®i = (S*^®i), where y £ X \ Ii. 

Proof. Denote (y^(E)) by (F,C), (y^(E))(®) by (YfC') and yf“'(E(®)) by {Y",C")- 
By definition, we have 

W = (X \ {h u {y})) U {y^(y)}, ?' = (X \ {h U {y})) U {y^(y)}, 

Y" = (X \ (/i U {y})) U (y)}, Y" = {X \ {!,)) U {y}) U {gif' (y)}. 

Comparing the sets Y' and Y", their elements can be in one-to-one correspondence with the identity 
map but the correspondence between /i^ (y) and yy'°'(y). 
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According to definition, we have 

-~ba,z, ifx = or z = n'^iy). 


Cxz — 


Cxz, if giw) ^ 0 Vic € Ii adjacent to x or z\ 
0, otherwise. 


c" = 
'^xz 


,{g) I .f, 

^xz \ 2 t ‘ 

{9) lAg) 


— nr — h 
Uyz ui Uxy , 


iix^ (y) zfz z\ 
if a; = Aiy {y) OT z = {y). 

We will show C = C" in three cases, which are as follows: 

(i) In case a: G A \ (/i U {y}) and z G A \ (/i U {y}). 

(1) If there exists no w; G A adjacent to y with g{w) = 0, then 

bxz + ^ if g(^u}) zfz 0 Vic G Ii adjacent to x or z; 

0, otherwise. 

(2) If there exists a ic G A adjacent to y with g{w) = 0, then from the formula (1551) . by^b^y < 0, 
byzbyw > 0 and b^ybyz < 0, we have 

/ // j if 5 ('ui) 7 ^ 0 V G/i adjacent to a: or z; 

^xz ^xz In ^1 

0, otherwise. 


(ii) In case z G A \ (/i U {?/}). 

(1) If there exists no ic G A adjacent to y with g{w) = 0, then 

, „ j —byz, if g{w) 7 ^ 0 Vic G /i adjacent to z; 

(y))z I otherwise. 

(2) If there exists a ic G A adjacent to y with g(w) = 0, then c', si ^ = c" , ,, =0. 

(hi) In case a; G A \ (/i U {?/}), we have similarly c^(^s(y)) = 

According to the above discussion on c'^y and c”y, under the correspondence between the sets Y' 
and A", we get that C' = C". 

Hence, (/i^(S))(s) ^ /if®’ (^(s)). □ 

Let us return to prove the proposition. 

By Lemma lh.lOl we have Cuf =/if ®’(Si®i). Since ( 1 / 1 ,, i/t) is E^^i-admissible, it means 

( 2 / 2 ,-•• iVt) is (/if (E))^®)-admissible. 

By Proposition 13.71 g : Vl(/if (E)) ^ Vl(/ig(yj)(E')) is a surjective rooted cluster morphism. 
For this g, using the induction assumption, {y 2 ,--- ,yt) is (/,/if ®’(E^®^),/ij(j,j^)(E'))-biadmissible. 
Therefore, {yi,--- ,yt) is (/, E*^®\ E')-biadmissible. Hence, the claim holds. 

Claim 2: For a (/, E^®^ E')-biadmissible (yi, • • • ,yt), there exists uniquely a (g, E, E')-biadmissible 
sequence (a;i, • • • , a;*) such that 

(34) /(^f• • • g-ff iv)) = g{gxt • ■ • iv)) and g{xi) = f{yi) 

for all 1 < i < t and any y G A(®) C A. Conversely, for a (y, E, E')-biadmissible sequence 
{xi, • ■ • , Xt), there exists uniquely an (/, E*^®\ E')-biadmissible (j/i, • • • ,yt) such that the relations in 
([551) are satisfied. 
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In the case t = 1, let Xi = yi- Then we have g[xi) = /(yi), and by the formula (l33l) . (-2^)) = 

g{y^^{z)) = fj.f(^y^){f{z)) for any 2 G So, Claim 2 holds for t = 1. 

Assume that Claim 2 holds in the case for t — 1. In the case for t, by Proposition 13.71 g : 

A(yg( 2 ,j)(E')) is a surjective rooted cluster morphism. By (I6.10p . = 

Hence, by induction assumption, there exits a (y,(E), pg( 3 ,j^)(£'))-biadmissible se¬ 
quence (a: 2 , • • • ,xt) such that g{xi) = f{xi) ior 2 < i < t and g{y^^ ■ •' 1 ^X 2 iv)) = ’' Mys”' iv)) 

for all cluster variables y in (E^®^). Therefore, (xi, • • • , Xt) is the (y, E, E')-biadmissible sequence 
such that g{xi) = f{yi) for all I < i < fc and (z)) = g{g^^ ■ ■ ■ g^^{z)) for all z G Xls). 

Conversely, we can prove similarly for a (y, E, E')-biadmissible sequence ,Xt) that there 

exists uniquely a (/, E^®\ E')-biadmissible sequence (yi,--- ,yt) such that the relations in (l34l) are 
satisfied. 

Hence, the claim follows. 

Now, we prove the CMS condition for /. For any (/, E^®), E')-biadmissible sequence (yi, • • • , yi), by 
Claim 2, there exists uniquely (y, E, E')-biadmissible sequence (xi, • • • , Xt) such that g(xi) = f[yi) 
for all I < f < t and f{yff ■ ■ ■ = y(y^, • ■ • (z)) for all z G ^). By CMS for y, 

■ ■■g-g{x,)igiz))- Then, • • •yy“(^)) = g-f(y,) ■ • •Ai/(yi)(/W) for all 

z G X3. Hence, CMS for / follows. 

To show / : M(E(9) ) ^ M(E') is a ring homomorphism, it suffices to prove that /(M(E(s) )) C M(E') 
since y is a ring homomorphism. In fact, for any cluster variable y G M(E(®^), there exists a E^®)- 
admissible sequence (yi, • • • ,yt) and yo G X^s) such that y = ■ ■ ■ fJ-yl‘’\yo)■ By Claim 1, any 

E^®^-admissible sequence is (/, E1®\ E')-biadmissible. Then by CMS, /(y) = y/(yt) • • ’/^/(yi)(/(yo)), 
and by CMI and the definition of /, /(y) is a cluster variable of M(E'). So, /(M(E*^®^)) C M(E'). 

Now, we verify that / is surjective. As M(E') is generated by all cluster variables, it suffices to 
prove that any cluster variable z G M(E') can be lifted to a cluster variable in M(E(®)). 

We have z = yzj • • • g-zi (zq) for some E'-admissible sequence (zi, • • • , zi) and zq G X'. As y is 
surjective, by Proposition 6.2), there exists a (y, E, E')-biadmissible sequence (xi, • • • , xi) and 
xo G X such that y(y^, • • • ( 2 ^ 0 )) = yzi' ■ ■ Mzi (^o) = 2 ^- It is clear to see that xq G AI \ Ii. 

According to Claim 2, there exists a (/, E, E')-biadmissible sequence (yi, • • • , yi) such that 

( 2 ^ 0 )) = (a;o))- 

So, it follows that {xq)) = z. It means that / is surjective. 

In summary, we have shown that / : M(E*-®)) —> M(E') is a surjective rooted cluster morphism. 

Last, by the definition of /, we have f{X^^^) = X' and /(X(®)) = X'. □ 

In Proposition [mi / = y if y is noncontractible, i.e. Ii = 0 and then E^®) = E. By definition and 
Proposition imi it is easy to see the following. 

Lemma 6.11. A surjective rooted cluster morphism g : M(E) —>■ M(E') is noncontractible if and 
only if g{X) = X' and g{X) = X'. 

Owing to this and Proposition 16.91 in the sequel, in order to characterize the quotient from 
a surjective rooted cluster morphism /, we always assume that / is noncontractible, that is, the 
conditions f{X) = X' and fiX) = X' are satisfied. 

For two sets U and V, ip is called a partial map from [/ to H on a subset W oiU \i p :W 
is a map, denoted as pw ■ U ^ V. 
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Definition 6.12. Given a seed S = {X, Xfj., B), a subset S G X and a partial injective map 
ips ■ X ^ X satisfying DXfr) Q we define a new seed = (X,B) (denoted as 

by gluing S and ips{S) under ips as follows: 

(i) For any s G S, define a new variable s, called the gluing variable of s and :ps{s) on pg. For 
any subset T C S, let T = {s \ s G T}, which is called the gluing set ofT and Lpg{T) on ipg. 

(a) Define X = {X \ (S U (ps{S))) U S and X = (X \ (S' U ips{S))) U SflX and its extended 
exchange matrix B to be a ffX x ffX matrix satisfying: 


bziZ2 — ^ 


^Ziy2 I 

^ 211/2 + ^ZlVs(,y2)-> 
b'li, . 


z/zi GX\{SL) (^s(S)), Z2GX\{SU ps{S))- 
ifzi = yi ^ S n X, Z2 = G S; 
ifzi GX\ {SU(ps{S)),Z2 =y2 & S,y2 = Fs{y2); 
ifzi GX\{Syj ipg{S)),Z 2 = mGS,y 2 ^ Fsivifi 
ifzi = yfGSr\X,Z2GX\{SU (pgS). 


Following this definition, in the new seed = {X,B), we have Xfr = (Xfr \ (S U ips{S))) U 
S n Xfr- It is easy to see that B is skew-symmetrizable. 


X2 


X 3 and let S = {xi}. Define ps{xi) = X 3 . 


X2 


Example 6.13. Let Q be the quiver: xi 
Then E((5)y3g = 'Fi{Q'), where Q' : xi — 

Remark 6.14. For yi, y 2 G Xfr in E, define S = {yi} and ipg : {yi} —>■ {j/ 2 } to get (fsiS) = { 2 / 2 }- 
Then, we get 'FyPy^ — {X, B), where X = X, X = X\{?/i, y 2 }U{y} and its extended exchange matrix 
B is of n X {n + m — 1) satisfying b^y = b^y and b^y = bxy^ + bxy 2 for all x G X and y G X \ {y}. 
In this situation, we say y to be the gluing variable of yi and 2/2 • 


Let E = (X, B) be a seed with yi and 1/2 as two frozen variables. We can obtain a natural ring 
morphism tt : —>■ F(Ej;j^ 2 ) satisfying 

t:{x) =x W X G X,x yi,x y 2 , and 71(2/1) = 71(2/2) = y. 

Restricting tt on ./1(E), such morphism tiq = is called the canonical morphism induced 

by gluing yi,y 2 G Xfr- 

To illustrate our result, we need the following lemma. 


Lemma 6.15. Let 2 / 1 , 2/2 S Xfr in seed E such that bxy^bxy^ > 0 for all x G X. Then for any 

h 

exchangeable variable z G X, there is a positive isomorphism fizlTiypy^) = (/iz(E))j,y^ 2 - 
Proof. Denote /^^(Eyy^j) = {X,C) and (/iz(E))yy ^2 = {X,C). Then by definition, 

y = X\{z}U{y^^^^ (z)} = X\{z}U{/7^-= (z)}, y = X\{z}U{/7^-^ (z)} = (X\{z, 2 / 1 , 2/2})U{a7^-= (z), y}, 

X = {X\{z})Ll{y^{z)},Y = {X\{z,yi,y 2 })li{pf{z),y}. 

Comparing the sets Y and Y, their elements can be one-to-one correspondent by a bijection h with 
the identity map but the correspondence between (z) and y^{z). 
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For all X € F and y G Y, bxy = b^y, and b^y = b^y^ + b^y^ for all x € X and y G X \ {y}. 
Furthermore, as b^y^b^y^ > 0 for all x S X, so \bxy \ = \bxyi \ + l^xyal- Hence, the entries of C is given: 




Cxv - 


^xy 

-bxy, if X =/i; 

F _|_ ^xz‘\bzy\-\-\bxz\‘bzy 
^xy T 2 

-h. 


a X ^ ^ y- 


’{z) or y = y,f{z). 

ify^y,x^y^^^M^)^2/; 


= < 


-'xy^ 

E {bxyi 
2 = 1 

^xyi bxy2, 




ify^y,x = y.”^-(z) ory = /r^(z); 
), ify = y,x^y^^nz)^y; 


ify = y,x = /r.”^-(z) OTy = yfiz). 
On the other hand, for all x G F and y gY, we have the entries of C: 


= 


l. , Kz-\b^y\ + \bxzVb^y 

Uxy “T 2 ’ 

if y 7^ y,x ^ y^{z) ^ y; 

^xy^ 

if 2/ 7^ or y = ^^{z 

fU 1 ^a:z-\il>zy^\ + \i>xz\-bzy-'^ 

2 _^ \Pxyi i" 2 /’ 

if y = y,x fz ^ y; 

^xyi ^xy 2 ‘> 

if y = y,x = y^^z) or y = ^{z 


According to the above expressions of Cxy and Cxy, under the correspondence between the sets F 

□ 


and F, we get C = C. Hence, — (Mz(S)) 


Jviy2- 


With the above preparations, another class of rooted cluster quotient algebras is given as follows. 


Proposition 6.16. Let yi,y 2 G Xfr in the seed E with the gluing variable y. Then, is 

a rooted cluster guotient algebra of A(S) under the canonical morphism ttq = tt |^(e) if and only 
*/ ^'xyi^xy 2 — ^ exchangeable variable x in any seed E' mutation equivalent to E and its 

exchange matrix B'. 

Proof. “Only if’: Let E' = {X',B') be a seed mutation equivalent to E. Hence, there exists a 
E-admissible sequence {zi, - ■ ■ ,Zs) such that E' = According to Proposition 13.71 

Ho ■ A(E ) y • • • y.,ro{zi)i^yrih')') 

is a rooted cluster morphism. Moreover, using Lemma l6.15l it is easy to see that ^ 770 ( 2 ^) • • • lJ- 7 To{zi)i^'f[y 2 ) 
^ 2 m /2 ^ seed isomorphism h; hence, it induces a rooted cluster isomorphism 

Then the fact below follows. 


Fact 6.17. /iTTo : A(E') — >■ *5 the rooted cluster morphism given by gluing variables yi and 

2/2- 

In fact, when s = 1, from the seed isomorphism defined in Lemma 16.151 for x G ^21 (A) = 
(A \ {zi}) U {^ 21 (^ 1 )}, we know 

{ h{x)=x, if X G A \ {zi,yi,y 2 }; 

h{y) = y, ifx = yiory 2 ; 

{zi)) = if = y^^{zi). 

Hence, /itto is the rooted cluster morphism given by gluing variables yi and y 2 . Using the above 
mutation step by step, we know that Iitto is the rooted cluster morphism given by gluing variables 
yi and y 2 for any s. 
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In particular, when tiq is surjective, then /iTTg is also surjective. 

Now for any x € X', it is clear that the sequence (x) of length 1 is a {hiro, E', )-biadniissible 
sequence. By CMS, we have hT:{^x{x)) = pihTro(x){hT^o{X'))- Equivalently, we have 

( 35 ) /l 7 ro( y~^si^oMy\ 


bi„>o,yex' bi„<o,yex' b;,^(,),,,<o,y'ex 

Assuming b'^y^b'^y^ < 0, without loss of generality, we may assume that b'^ 
Therefore, by the definition of tiq and the construction of h, (1551) becomes the equality: 


xyi > 0 and b'^y^ < 0. 


(36) ( y>>'^y)y^^vi 

Kv>o,yi¥^y&x' 


+( n _ y 


-b' 


y)y 


-b' 


n 

,> 0 ,y'GX 


n y 

6' /<0,y'GX 


-b^ 


By the algebraical independence of X and the skew symmetrizablity of B', the right hand side of 
(1361) can not include a cluster monomial divisor, but the left hand side of (1361) has } 

as its divisor. It is a contradiction. Hence, the assumption b'^y^b'^y^ < 0 is not true and we have 

KyXy2 > 0 - 

“If’: By definition, trivially ttq satisfies the conditions CMl and CM2 of root cluster morphism. 
Now we need to prove the CM3 for tto with 7ro(M(E)) C First, we have 

Claim 1: 

(a) Any E-admissible sequence (zi, • • • , Zs) is (ttq, E, Eyy^2)"t>iadmissible. 

(b) ttq satisfies CM3, that is, for any (tto, E, E^y^^)“t>iadmissible sequence (Zg, • • • , z;) and y G X, 


7ro(M^, • ■■^^zAy)) = 

When s = 1, since zi S A, (zi) is a E-admissible sequence and 7ro(zi) = zi by definition of 
ttq. Then, (7ro(zi)) is Ejy^j'admissible, and thus, (zi) is (tto, E, Ejy^2)"biadmissible. Moreover, as 
bxyibxy 2 ^ 0 for all x G X, without loss of generality assume that bz^y^ > 0,bziy2 ^ 0- For any 
y G X, we have 


•^oifj-zAy)) 




tex,bz^t>o tex,bz^t<o 

II 

7ro(zi) ’ 

770 (y), 

if 2/ 7 ^ Zi; 

4- t 

— ^zit 

"y^t^X ,bg^f>Q i-^X ,b^^f<.0 

:c .. 

Zl 

, it y Zi 

770 ( 2 /), 

A zi 


On the other hand, we have 


f^MziAMv)) 


T^o{y), 


if T^o{y) = 7’‘o(zi); 
if TTo{y) A 7’‘o(z:i); 




7^0(2/), 


if y = Zi; 
if 2/ 7^ zi. 


As bz^y = bz^y for y A y and bz^y = bz^y^ + bz^z 2 for y = y, therefore, we get noinzAv)) = 
277ro(zi)(770(2/)) for all yGX. 

Assume that Claim I holds for s — I. Similar to Fact 16.171 it can be proved straightly that 


A(yziE) —)• F(^^(2j)(Ejy^2)) —>■ W{{fj,zi^)^2) 


( 37 ) 
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is a ring homomorphism obtained by gluing variables yi and 1/2 with h. The field isomorphism induced 
by the seed isomorphism i^^zl^)y^y 2 ™ Lemma [6.151 in particular, A{yTr{zi){^iny 2 )) 

^ rooted cluster isomorphism. Therefore, by the induction assumption, (^ 2 , • ‘i -^s) 
is (/i7ro,/i^i(S), (^^„(^,,)(E))j;j^J-biadmissible and 

hTToif^z, --AzAy)) = y-h7ro{z,) ■ ■ Ah^o{z2)(hTTQ{y)) 

for all y € yzi{X), and since ft, is a seed isomorphism, (z 2 ,--' , Zs) is (ttq,/ izi (E),(E^yj-^))- 
biadmissible and then TTo^yz^ '' '^ 22 ( 2 /)) = ''' yM^ 2 )i'^o{y)) for all y G yzAX). Therefore, 

{zi,-- ,Zs) is ( 7 ro,E,Ejy^J-biadmissible and Tro{yz, ■ ■ ■ yzAy)) = ^ 770 ( 2 ,) ••• ft77o(zi)( 710 ( 2 /)) for aU 
y € X, that is, ttq satisfies CMS. The claim is proved. 

Now, we prove that 7ro(M(E)) C ^(Ejy^^)- For any cluster variable z in .A(E), there ex¬ 
ists a E-admissible sequence (zi,-- - , Zg) and zq € X such that yz^ ■ ■ ■ y-ziizo) = z. According 
to Claim 1, (zi,-- - , Zg) is (tiq, E, Ejy^ 2 )-biadmissible, and by CMS, we have T^oiyzi ■ ■ ■ yz 2 iy)) = 
/r7ro(2,)-7ro(22)(7ro(2/)) e M(Ejyj^J. It followS that 7ro(z) G A(Ejy^J. 

In summary, we have shown ttq = 7r|_4(x;) to be a rooted cluster morphism. 

Last, we need to prove that ttq is surjective on ^(Ejy^^)- For this, we only need to show that 
7ro(M(E)) D 

Claim 2: Any Ej^-g-^^admissible sequence (wi, ■ ■ ■ ,Wt) can be lifted to a (ttq, E, Ejy^^j-biadmissible 
sequence (zi, • • • , Zg). 

For / = 1, since Wi G A = A, let zi = wi. Then, 7ro(zi) = wi by definition of tt and (zi) is 
(ttq, E, Ejy^2)"biadmissible. 

Assume that Claim 2 holds for / — 1. 

By (|S7I) . ftTTo : A{y.zi (E)) A{yzi'^)y ^2 i® ^Fe rooted cluster morphism given by gluing variables 

yi and j/ 2 , where ft : A{fJ,w-i_{^y^ 2 )) •^iiyzi'^)y^ 2 ) i® ^Fe rooted cluster isomorphism induced by 

the seed isomorphism ft. 

Therefore, by induction assumption, (ft(w 2 ), • • • , h{wg)) can be lifted to a (ftTTo, /tziE, (p,ziE)jy^ 2 )- 
biadmissible sequence (z 2 , • • • ,Zg), as ft is a rooted cluster isomorphism. Hence, we have 7 ro(zi) = 
Wi for 2 < i < s. Therefore, (wi,--- ,Wg) can be lifted to a (ttq, E, Ejy^ 2 )"biadmissible sequence 
(zi, • • • , Zg). Hence, the claim follows. 

For any cluster variable w G ACSy^^), there exists a E^y^^"Admissible sequence (wi, • • • ,Wg) and 
Wo G A such that w = ■ ■ ■ ywiiwo). According to Claim 2, (wi,--- ,Wg) can be lifted to a 

(ttq, E, (E)yyy )-biadmissible (zi, • • • , Zg). It is clear that there exits Zq G A such that 7ro(zo) = wq. 
Thus, by CMS, we have w = y^Js ''' yw 2 iwQ) = 7ro(/iz„ • ■ • yz 2 izo)). Hence, tto is surjective follows. □ 

This proposition tells us the condition for two frozen variables yi and y 2 to be glued so as to make 
the canonical morphism tto to be surjective. So, we define two frozen variables yi and 1/2 of a rooted 
cluster algebra A(E) to be glueable if the condition of Proposition lG.lGI is satisfied. The following 
Lemma 16.201 (i) can be thought as another characterization for two frozen variables yi and j /2 in E 
to be glueable via noncontractible rooted cluster morphisms. 

Lemma 6.18. For j/i 7 ^ j /2 G A, if f{yi) = f{y 2 ) G A' for a rooted cluster morphism f : A(E) —>■ 
M(E'), then yi,y 2 G A/^. 

Proof If yi ^ Xfr, then yi G A. According to CMS, we have yf(y^){f {y 2 )) = /(/tj/i( 2 / 2 )) = /( 2 / 2 )- 
Then, /(j/ 2 ) = yf(y 2 ){f {y'i))■ However, it is impossible due to the definition of mutation. □ 

Lemma 6.19. For a surjective noncontractible rooted cluster morphism g : A(E) -A A(E'), 

(^) 9{Xfr) C A},; 
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(in) if ((X ^ ffX', then there exist yi,y 2 S Xfr with yi ^ j /2 such that g{yi) = 5 ( 1 / 2 ) (md 
(iv) ffX = ffX' if and only if ffX = ffX' and ffXfr = ffX)^. 

Proof, (i) Otherwise, there exists ay & Xfr such that 5 ( 5 ) £ X'. Then by (Lemma 3.1, [1]), we have 
an a; £ X such that 5 ( 5 ) = g{x) £ X'. By CM3, we have g{y,x{y)) = y,g(^x)ig{y)), however, which is 
impossible since 5 (/i,,( 5 )) = 5 ( 5 ) /rg(y)( 5 ( 5 )^=/rg^)( 5 (y)). ^ ^ 

(ii) Since 5 is noncontractible, we have g{X) C X'. Because g is surjective, g{X) = X'. So, we 
have #X > # 5 (X) = #X'. 

(iii) By Lemma 16.181 the images of any two various exchangeable cluster variables under g are 
always various. Thus, ffX = ffg[X) < #X'. Moreover, since #X + ffXfr = #X ^ ffX' = ffX' + 
ffX)^, so we have ffXjr ^ ffX)^. Thus, there always exist 51,52 £ Xfr such that 5 ( 51 ) = 5 ( 52 )- 

(iv) By (Lemma 3.1, [T]), X' C g{X). Moreover, since 5 is noncontractible, we have g{X) C X'. 

Thus, g[X) = X'. By Lemma IB. 181 g\x is injective. Thus, #X = #X'. □ 

Lemma 6.20. (i) For a seed E, two frozen variables yi and 52 in E are glueable if and only if there 
is another seed E' and a noneontractible surjective rooted cluster morphism f : .4(E) —>■ 4l(E') such 
that f{yi) = 7 ( 52 )■ 

(ii) In the situation of (i), the noncontractible surjective rooted cluster morphism f : 4l(E) —>■ 
M(E') can be decomposed into f = hifi for f\ = ttq, a surjective canonical morphism, and another 
surjective rooted cluster morphism hi : .4(E'). 

Proof, (i) “Only If”: By the definition of “glueable” and Proposition 16.161 it follows immediately 
that E' = Eypy.^ and / = ttq. 

“If”: To show ttq is a surjective rooted cluster morphism, by Proposition 16.161 it suffices to 
prove that Cxy^Cxy^ > 0 for any exchangeable variable x in any seed ■ ■ ■ Pzi (E) = {Y, C) obtained 
through mutations. 

According to Claim 1 in the proof of Proposition IB31 ( 21 ,-•• ,Zs) is (/, E, E')-biadmissible. By 
Proposition 13.71 / : pz^ ‘' h'zifE) —t h'fize) ''' h‘f{zi)i^') is a rooted cluster morphism. It is clear 
that f{Y) = pfi^,,^)--- pff^zi){X') and f{Y) = pf,^,^,) '' ’ h'f{z^){X'). For any a: £ E, by CM3, we have 
f{h-x{x)) = pff^x){f{x)). Equivalently, 

/ggx j,,V£Y,Cxy>0 v£Y,Cxy<0 

X f{x) 

where and ^([2 are coprime cluster monomials in Pf(zs) '' ’ h‘f{zi)i'^')] hence, there is no non¬ 
trivial divisor in the right hand side of p 8 p . Thus, it can be seen that for the given 51,52 in (1), we 
have CxyiCxy .2 ^ 0: since otherwise, there is a non-trivial divisor f(^yi)‘^’-A\cxyi\,\cxy 2 \}^ Hence, ttq is a 
surjective. 

(ii) From (i), fi = tto is a surjective rooted cluster morphism. 

Owing to f{X) = X', let hi : —>■ F(E') be the unique ring homomorphism by defining 

hi{x) = f{x) for any x G X\ {y} and hi{y) = f{yi) = 7 ( 52 ), where y is the gluing variable in 
We will see below that hi : ^(Ey^^) —y A(E') is a surjective rooted cluster morphism satisfying 
hi (X) = X' and hi (X) =X'. 

It is clear that hi{X) = X' and hi[X) = X', so CMl and CM2 hold for hi. For any 
admissible sequence {wi, • • • , Ws), by Proposition l6.161 there exists uniquely a (/i, E, E^y^^)“biadmissible 
sequence (zi, • • • , Zs) such that fi{zi) = Wi for i = 1, ■ ■ ■ s. 
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Claim: f{zi) = hi{wi) for i = 1, • • • s and hi{ij,w^ ■ ■ ■ fiwi{w)) = ■ ■ ■ fJ-zi{z)) for all w £ X, 

where z € X such that fi{z) = w. 

In case s = 1, we have Z\ = wi; hence, f{zi) = hi{zi) by the definition of hi. Without loss of 
generality, we may assume that bwiy > 0. Equivalently, bmiyi, bwiy 2 > 0- Hence, we have 

f n n /u 


hiifiwiiw)) 


>0 <0 
hi(wi) 

hi{w), 

/('U'l) 

hi{w) = f{w), 
hi{y) = f{yi) = /( 1 / 2 ), 


—, if re = Mil; 
a w ^ wi; 

Iy2+ hiit-’’- 

tex,b„jt<o 


U) 


a w = wi', 
iiy ^wi] 
a w = y. 


On the other hand, 

/ {h-wi {z)) 


tex,biy^t>o tex,b^^t<o 




/W, 


f{wi) 


ii z = wi] 
\i z ^ wi- 


Thus, for all w S X and z € X such that hi(z) = w, we have (w)) = /(/i 2 j(z)). 

Assume that the Claim holds for s — 1. By Fact 16.171 hfi : Ainwii^)) —^ i® 

the surjective rooted cluster morphism obtained by gluing yi and 1 / 2 , where h : A{yLzi{^'f[y 2 )) 

(Ejjyyyj) is the rooted cluster isomorphism induced by the corresponding seed isomorphism 
defined in Lemma Ri.lSI Similarly, it can be seen that hih~^ : A{{fJ.zi{'^))y^ 2 ) ^{hf{zi){^')) 

is the ring homomorphism induced by the surjective rooted cluster morphism / ; A{fJ,zii'^)) 

Since {h{w 2 ), • • • , h{ws)) is (/izj (Ejjyy^^'^'dmissible, it can be lifted to a (h/i, /iz^ (E), (,^))yry 2 )~ 

biadmissible sequence {z 2 , • • • , Zg). Therefore, by induction assumption, we have f{zi) = {hih~^)(h{wi)) 
hi{wi) for 2 <i < s and 


ihws ■ ■ ■ hw 2 {'U>)) — {hih ){yh{ws) ' ■ ' h‘h{w 2 ){^{'^))) — /ihzs ■ ■ ■ h‘Z 2 {z)) 

for all w G y,wiiX) and z G fiziiX) such that fi(z) = w. For w € X and z € X' such that fi{z) = w, 
we have fi{ywi{z)) = /rzi(/^(z)). Thus, for 1 < i < s, f{zi) = hi{wi) and •••/Xu,i(w)) = 

fihzs ■ ■ ■ hzi{z)) for all w £ X, where z £ X such that fi{z) = w. Hence, claim is proved. 

Let (li;!, • • • , Ws) be Sj^^-admissible, so there exists Ui £ X = X such that Wi = ywi-i ■ ■ ■ y^wi (ui) 
for each 1 < i < s. Let (zi, • • ■ , Zg) be the (/i, E, Eyj^ 2 )"biadmissible sequence such that fi{zi) = Wi. 
Since f{X) = X', it is easy to see that {zi, - ■ ■ , Zg) is (/, E, E')-biadmissible. According to the above 
claim, we have 

hi {Wi) = hi{lJ,iij._^ ■ ■ ■ /iujj {Ui)) = f {y.Zi-1 ' ■ ■ (Ui)) = yf(zi_i) ■ ■ ■ hfizi) if 


As f{ui) £ X', so fi(wi) is exchangeable in for each 1 < * < s. Hence, 

(wi,--- ,Wg) is (h-i, Eyy^ 2 , E')-biadmissible. 

Now, we prove that hi satisfies CMS. From the discussion above, any Eypg-^'^'dmissible sequence 
(wi, • • • , Wg) is (hi, Sy£y 2 ’ E')-biadmissible. For any w G X, let 2 ; G X such that fi(z) = w. By the 
above claim, we have 


hiifiw,, ■ ■■fJ.wAw)) = f{yzs ■ --hzAz)) = hf(z„) ■ ■ ■ hf(z^)(f{z)) = yy{w„) ■ ■ ■ yy(w^){hi(w)). 


Thus, CMS follows. 
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Second, C A{T,') follows immediately from CMS for hi and the fact that any 

admissible sequence is (hi, ; ^ 0 "biadmissible. 

Third, we show that hi is surjective. Any cluster variable v of A(S') can be written as u = 
hvs • ■ • hvi (^^o) for Vo € S'. There exists a (/, E, E')-biadmissible sequence (zi, ■ ■ ■ , Zg) and zq € X 
such that f{zi) = Vi for z = 0, • • • , s. According to Claim 1 in the proof of Proposition 16.161 
(zi, • • • , Zg) is (/i, E, Ej^ 2 )"biadmissible. Therefore, by the above Claim, we have 

■ ■ ■ hh{z-,){.fi{.zo))) = ■ ■■hzAz)) = hv, ■ --hviivo) = V. 

Last, for each cluster variable of A(E), z = '' ■ hzi{zo)- According to the above Claim, 

^ 1 / 1 ( 2 ) = hifiifj.^^ ■ ■■fj.^,{zo)) = hi(M/i( 2 ,) • ■ ■ hh{zi){fiizo))) = filiz, ■ ■■^lzAzo)) = f{z). 
Thus, hifi = f holds. □ 

Following these lemmas, we can get the main conclusion. 

Theorem 6.21. Let f : A(E) A(E') be a noncontractible surjective rooted cluster morphism and 
s = jfX — #A'. Then, either f = go or / = gg/s ••• / 2 / 1 , (s > 1) for a series of surjective rooted 
cluster morphisms: 

A(E) A A(Ei) A(Eg_i) 4 A(Eg) 4 A(E'), 

where gg is a rooted cluster isomorphism and each fi is just the canonical morphism on A(Ei_i) 
with Ei the seed given from Ei_i by gluing a pair of frozen cluster variables with the same images 
under f for i = 1, - ■■ s and E = Eq. 

Proof. By Lemma [6.191 fiib s = ffX — ffX' > 0. 

If s = 0, then jfX = ffX'. Therefore, : A —>■ A' is a bijective map. For any x € X and y G A, 

by CMS, fifixix)) = y/(:j,)(/(x)), that is 

n + n , n + n _ 

^Axz>0,z<=X ba!^< 0 , 2 eA . _ ^/(x)u,>0,me5F' *'/(x)u, <0 

X f{x) 

Comparing the exponent of /(y) in this equality, we have \bxy\ = \^'f{x)f{y)\- Hence, by Lemma [6.191 
(iv) and Definition 12. Ill f^ is a seed isomorphism. According to Proposition IS.81 go = f is a rooted 
cluster isomorphism. 

Fix a positive integer t and assume that the result holds for any s < t. Consider the case 
s = t. By Lemma 16.191 there exists yi and y 2 G Xfr with yi ^ y 2 such that /(yi) = /(y 2 )- 
According to Lemma [6.201 / = hifi for the surjective canonical morphism fi : A(E) — A{'SyPy.^) 
and another surjective rooted cluster morphism hi : ACSy^^) A(E'). Since ffX.^.^ = ffX — 1, 
we have ffXypy.^ — #A' = t — 1. By the inductive assumption, hi = gtft ■ ■ • fi for a rooted cluster 
isomorphism gt, and for 2 < i < t, fi are the surjective canonical morphisms on .A(Ei_i) with E^ 
the seed given from Ei_i by gluing a pair of cluster variables with the same images under / for 
i = 1, • • • s and E = Eq. Thus, the result holds. □ 

Corollary 6.22. Let f : w4(E) —> A(E') he a surjective rooted cluster morphism with 0 ^ /(A) and 
A(E) be acyclic. Denote Ii = {x G X\f{x) G Z}. Then, 

(i) A surjective rooted cluster morphism f ; A(E) —A(E') can he uniquely constructed from 
f satisfying f'{x) = f{x) for x G X \ Ii and f'{x) = 1 for x G Ii, which is called the unitary 
morphism of f on Ii; 
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(ii) f = i with two surjective rooted cluster morphisms cr/j i : ^(S) —> and 

fo ■ -A A{^'), where is the specialisation of A{^) at Ii and /o is the contraction 

of f, which can be decomposed into a composition of a rooted cluster isomorphism ps and a series 
of some surjective canonical morphisms /i,-’" i/s obtained step-by-step by gluing a pair of frozen 
cluster variables with the same images under f for i = 1, ■ ■ ■ s as given in Theorem \6.21[ 

Proof. We first prove (ii). Since .4(S) is acyclic, by Theorem l6.71 the specialisation ai^^i = H ■ 

^(S) ^(E 0 is a surjective rooted cluster morphism. Let fo be the contraction of /. Since 

0 ^ f{A), we have by Remark [331 By Proposition 16.91 fo : A{T,ojf) —>■ -4(S') is a 

noncontractible surjective rooted cluster morphism. By Theorem 16.211 fo can be decomposed as 
required. Setting /' = then (ii) follows immediately. We will show that this /' is just that 

required in (i). 

In fact, f is a surjective rooted cluster morphism, since fo and ct/j i are so. We have f'{x) = 
{fo<xii^i){x) = fo{x) = f{x) for all a; G X \ Ii and f'{x) = 1 for all a; G /i by the definitions of 
contraction and specialisation. The uniqueness of f' follows from Lemma 13.51 □ 

Example 6.23. For two seeds Ei and E 2 , we have the rooted cluster algebras .4(Ei U S 2 ) and 
^(Si S 2 ) from the union seed and the amalgamated sum, respectively. Define a rooted cluster 

morphism f : .4(Ei U E 2 ) —S' .4(Ei 0/^^^ ^ 2 ) satisfying f{x) = x for all x G {Xi LIX 2 ) \ (Ai U A 2 ) 

and f{y') = f{y") = y the image variable in A for a pair of corresponding variables y' G Ai and 
y" G A 2 . Trivially, f is noncontractible and surjective. By Theorem \6.21[ we can decompose f into 
f = Psfs • • • / 2/1 for surjective canonical morphisms fi and a rooted cluster isomorphism gg. In this 
case, gs = idj\,(jzi ^ Ea)- Assuming that all pairs of the corresponding variables from Ai and A 2 
are {y[,yi),--- ,{ys,ys)> then fi can be obtained by gluing y[ and y'f, i.e. f{y'i) = f{y") = y* for 
i = l,--- ,s. 
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